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Abstract. We attach to each finite bipartite separated graph (E, C) a partial dynamical 
system (Sl(E,C),W,0), where £l(E,C) is a zero-dimensional metrizable compact space, F 
is a finitely generated free group, and 6 is a continuous partial action of F on Fl(E, C). 
The full crossed product C*-algebra 0(E, C) — C(Q(E, C)) *tg* F is shown to be a canonical 
quotient of the graph C*-algebra C* (E, C) of the separated graph (E,C). Similarly, we prove 
that, for any *-field K, the algebraic crossed product Lf?(E,C) — Ck(Q(E,C)) Xgi s F is a 
canonical quotient of the Leavitt path algebra Lk(E, C) of (E, C). The monoid V(L^(E, C)) 
of isomorphism classes of finitely generated projective modules over L^(E,C) is explicitly 
computed in terms of monoids associated to a canonical sequence of separated graphs. Using 
this, we are able to construct an action of a finitely generated free group F on a zero- 
dimensional metrizable compact space Z such that the type semigroup S(Z, F, K) is not 
almost unperforated, where K denotes the algebra of clopen subsets of Z. Finally we obtain 
a characterization of the separated graphs (E, C) such that the canonical partial action of F 
on Q(E, C) is topologically free. 
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1. Introduction 

In their seminal paper [18], J. Cuntz and W. Krieger gave a dynamical interpretation of 
the Cuntz-Krieger algebras associated to square {0, l}-matrices in terms of the corresponding 
subshifts of finite type. Since then, there has been a long and fruitful interaction between 
the theory of combinatorially defined C*-algebras and dynamics, see [21] . [38] . [37] . [25] . [36] . 

m\, [2B], im, m, a m, m, m, m- 

In [22J, Section 5], the second named author describes any Cuntz-Krieger C*-algebra as a 
crossed product of a commutative C*-algebra by a partial action of a non-abelian free group. 
The same applies to graph C*-algebras, which are generalizations of Cuntz-Krieger algebras. 

A wider class of graph algebras has been introduced in [8] and [7J. These algebras are 
attached to separated graphs, where a separated graph is a pair (E, C) consisting of a directed 
graph E and a set C = \_\ v€E o C v , where each C v is a partition of the set of edges whose 
terminal vertex is v. Their associated graph C*-algebras C*(E,C) and Leavitt path algebras 
Lk{E,C) (for an arbitrary field K), provide generalizations of the usual graph C*-algebras 
(|45j) and Leavitt path algebras ([2J, [10]) associated to directed graphs, although these 
algebras behave quite differently from the usual graph algebras because the range projections 
associated to different edges need not commute. One motivation for their introduction was 
to provide graph-algebraic models for the Leavitt algebras L^(m, n) of [39], and the C*- 
algebras U^ n studied L. Brown [15] and McClanahan [ID], [41], [12] ■ Another motivation 
was to obtain graph algebras whose structure of projections is as general as possible. Thanks 
to deep results due to G. Bergman [TB] JT7J, it is possible to show that the natural map 
M(E,C) -> V{L K (E,C)) from a monoid M(E,C) naturally associated to (E,C) to the 
monoid V(Lk{E,C)) of isomorphism classes of finitely generated projective right modules 
over Lk{E,C) is an isomorphism, see [8j Theorem 4.3]. Since each conical abelian monoid 
M is isomorphic to a monoid of the form M(E, C) for a suitable separated graph (E, C) 
([8j Proposition 4.4]), we conclude that Leavitt path algebras of separated graphs realize all 
the conical abelian monoids. (By the results of [10], this is not true for the class of Leavitt 
path algebras of non-separated graphs.) The first author and Ken Goodearl raised in [7J the 
problem of whether the natural map M(E,C) — > V(C*(E,C)) is an isomorphism (see also 
[U Section 6] for a brief discussion on this problem). 

Recall that a set S of partial isometries in a *-algebra A is said to be tame [23] Proposition 
5.4] if every element of U — (S U S*), the multiplicative semigroup generated by S U S*, is 
a partial isometry, and the set {e(u) | u G U} of final projections of the elements of U is a 
commuting set of projections of A. A main difficulty in working with C*(E, C) and Lk{E, C) 
is that, in general, the generating set of partial isometries of these algebras is not tame. This 
is not the case for the usual graph algebras, where it can be easily shown that the generating 
set of partial isometries is tame. 

The main objective of the present paper is to associate a partial dynamical system to any 
finite bipartite separated graph (E, C), and to uncover some of the fundamental properties of 
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the crossed products corresponding to it. To a large extent, this task can be made simulta- 
neously in the purely algebraic category and in the C*-algebraic category. However, several 
analytic aspects, such as the study of exactness, nuclearity and reduced crossed products will 
need more specific tools. This dynamical system is described by the action 9 of a finitely 
generated free non-abelian group F, whose rank coincides with the number of edges of E, 
on a zero- dimensional metrizable compact space Q(E, C). The corresponding C*-algebra full 
crossed product 0(E, C) := C(Q(E, C)) x#» F is shown to coincide with a canonical quotient 
of the graph C*-algebra C*(E,C) of the separated graph (E,C) (Corollary I6.12p . Namely 
we obtain an isomorphism 

C(Q(E, C)) x e * F = C*(E, C)/J 

where J is the closed ideal of C*(E, C) generated by all the commutators [e(j), e(/i)], where 
7, /i belong to the multiplicative semigroup U of C*(E, C) generated by the canonical partial 
isometries, corresponding to E 1 U (E 1 )*. Note that E 1 U (E 1 )* becomes a tame set of partial 
isometries in 0(E,C). The ideal J is the closure of an increasing union of ideals J n , with 
J n the ideal generated by all the commutators [e(j),e(fi)], where 7,/i can be expressed as 
products of < n canonical generators. We show in Section [5] that there is a canonical sequence 
{(E n ,C n )} of finite bipartite separated graphs such that C*(E,C)/J n ^ C*(E n ,C n ) for all 
n. Consequently the C*-algebra 0(E;C) = C*(E,C)/J is isomorphic to an inductive limit 
lim C*(E n ,C n ) with surjective transition maps. This gives an approximation result of the 
dynamical C*-algebra 0(E, C) by graph C*-algebras of separated graphs. We also consider 
in Section [TD] a reduced C*-algebra O r (E, C), which is defined in terms of the reduced crossed 
product of C(Q(E,C)) by F. These C*-algebras have been studied in detail in [5] in the 
case where (E,C) = (E(m,n),C(m,n)) is the separated graph whose graph C*-algebra is 
Morita-equivalent to MacClanahan's algebras U^ n (see Example I9.3l for the definition), under 
the notations C m>n and O r m n . They are attached to the so-called universal (m, n)-dynamical 
system, see |S] Theorem 3.8]. It is shown in [5] that the natural map O m>n —> O r mn is not 
injective. 

A similar result holds when we work in the category of *-algebras, obtaining a corresponding 
isomorphism 

C K {Q{E, C)) < g F = L K (E, C)/J S lu$L K (E n , C n ), 

where Ck{Q{E,C)) is the *-algebra of continuous functions from Q(E,C) to the *-field K 
endowed with the discrete topology, and the crossed product is taken in the algebraic category. 
We denote this quotient *-algebra L K (E, C)/ J by L^(E, C). (Here, of course, J means the 
algebraic ideal generated by the commutators [e(7), e(/i)], for 7, fj, 6 U .) This leads to a 
monoid isomorphism V(L$(E,C)) = hm n V{L K (E n ,C n )) = hm n M(E n ,C n ). Conjecturally, 
the same monoid lini^ M(E n , C n ) would compute the nonstable K-theory of 0(E,C). The 
monoid 9\(E,C) := Ihn M(E n , C n ) is a refinement monoid (see Section 2 for the definition) 
and the natural map M(E, C) — > 9\(E, C) gives a canonical refinement of M(E, C) (Lemma 
14. 5p . This condition implies in particular that the map M(E,C) — > 9\(E,C) is an order- 
embedding. 
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We remark that there is no loss of generality in assuming that our separated graphs are 
bipartite, as we show in Proposition 19.11 that every graph algebra of a separated graph is 
Morita-equivalent to a graph algebra of a bipartite separated graph. 

As a biproduct of our results, we are able to answer a question raised in recent papers by 
Kerr [31], Kerr and Nowak [35], and R0rdam and Sierakowski [50]. The statement of this 
question is unrelated to graph algebras but, using our new theory, we can give a complete 
answer to it. The classical Tarski's Theorem ([54, Corollary 9.2]) asserts that, for an action 
of a group G on a set X, a subset E of X is not G-paradoxical if and only if there is a finitely 
additive G-invariant measure /i: V(X) — > [0, oo] such that [i{E) = 1. This result follows from 
special properties of the type semigroup S(X, G) of the action. Observe that the set of finitely 
additive G-invariant measures \x as above is precisely the state space of (S(X,G), [E]). 

If G is a discrete group acting by continuous transformations on a topological space X 
and D is a G-invariant subalgebra of subsets of X, one may restrict the equidecomposability 
relation to subsets in D, obtaining a "relative" type semigroup S(X,G,Ui>), as in [31], [35] . 
|50j . Of particular interest is the case where X is a zero- dimensional metrizable compact space 
and D is the subalgebra K of clopen subsets of X. It has been asked in the above-mentioned 
papers (cf. [501 P a g e 285], [3U Question 3.10]) whether the analogue of Tarski's Theorem 
holds in this more general context, that is, whether for E G K we have that 2[E] ^ [E] 
in S(X,G,K) if and only if the state space of (S(X,G,K), [E]) is non-empty. We show in 
Corollary 17.121 that the answer to this question is negative. Indeed, our Theorem 17.111 implies 
that S(X, G, IK) does not satisfy in general any cancellation or order-cancellation law, since, 
given any finitely generated conical abelian monoid M we can find a triple (X, G, K), with 
X a 0-dimensional metrizable compact space, such that there is an order-embedding of M 
into S(X,G,K). Our methods give in a natural way partial actions of discrete groups on 
totally disconnected spaces. We use globalization results from [TJ to reach the desired goal 
with global actions. 

We also obtain a characterization of the finite bipartite separated graphs (E, G) such that 
the canonical action of the free group F on the space Q(E, C) is topologically free. It turns out 
that this is equivalent to a version, adapted to separated graphs, of the well-known condition 
(L) for graphs, which is the condition that every cycle has an entry ([37], J25J Definition 12.1]), 
see Theorem 110.51 Using this result and known facts on crossed products by partial actions 
from [26] we show that, if (E, C) satisfies condition (L), then the reduced crossed product C*- 
algebra O r (E, C) = C(Q(E, G)) x r F satisfies condition (SP), that is, every nonzero hereditary 
subalgebra contains a nonzero projection, see Theorem 110.91 A corresponding result is also 
shown for the algebra Lf?(E,C) ( Theorem 1 1 . 1 1 and Remark 110. lip . 

Many properties of these new classes of algebras remain to be investigated. We mention 
the computation of K-theoretic invariants in terms of the separated graph (E, G), the study 
of the structure of ideals, and the study of exactness and nuclearity. Topologically free 
minimal orbits of the topological space Q(E, G) with respect to the canonical action of the 
free group will surely provide examples of simple C*-algebras with exotic properties. In a 
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different direction, the algebras constructed in the present paper represent a further step 
in the strategy initiated in [5] to construct von Neumann regular rings and exchange rings 
with prescribed V- monoids (see [3] for a survey on this problem). This will be discussed 
in more detail in [9], where the refinement monoid 9\(E,C) = \m^M(E n ,C n ) associated 
to the separated graph (E, C) described in Example 19.61 will be realized as the V-monoid 
of an exchange .KT-algebra obtained as a universal localization of the corresponding algebra 
Lf?(E,C). The latter algebra is Morita equivalent to the algebra of the free monogenic 
inverse semigroup (see Example 19. 6j) . 

Contents. We now explain in more detail the contents of this paper. In Section 2 we recall the 
basic definitions needed for our work, coming from the papers [7] and [8]. Section 3 contains 
some preparatory material concerning graph theory and semigroup theory. In particular we 
introduce the crucial concept of a multiresolution of a separated graph (E, C) at a set of 
vertices V of E. This is a modification of the concept of resolution of a separated graph at a 
set of vertices, which has been introduced in [SJ Section 8] . As in [8J , the aim to introduce this 
concept is to give embeddings of the monoid M(E, C) associated to a separated graph (E, C) 
into a refinement monoid corresponding to another separated graph (F,D), given in general 
as the limit of an infinite sequence of separated graphs obtained by successive applications 
of the resolution process. The multiresolution process differs from the resolution process in 
that it involves at once all the sets in the corresponding partitions C v , v G V, and so it does 
not depend on the particular choice of pairs X, Y G C v , for v G V. In Section 4, we define, 
for a given finite bipartite separated graph (E,C), a canonical sequence of finite separated 
graphs (F n ,D n ), obtained by successive applications of the multiresolution process, in such 
a way that the union (Foo, D°°) = [J^ =0 (F n , D n ) satisfies that M(Foo, D°°) is a refinement of 
M(E,C). The canonical sequence {(E n , C n )} of finite bipartite separated graphs obtained 
as the sections of (F^jD 00 ) is of special importance. On one hand, it is shown in Lemma 
I4.5l that there are natural connecting homomorphisms L n : M(E n , C n ) — > M(E n+ i, C n+1 ) such 
that M(Foo, D°°) = hm n (M(E n ,C n ),t n ), so that the map M(E,C) ->■ \h^ n {M(E n ,C n ), L n ) 
is a refinement of M(E,C). On the other hand, it is shown in Theorem 15.61 that there 
is a natural isomorphism Lk(E,C)/ J n = LK(E n ,C n ), where J n is the ideal of Ljc(E,C) 
generated by all the commutators [e(7), e(/x)], where 7,/i are products of < n canonical 
generators from E l U (E 1 )*. A similar result holds for the corresponding graph C*-algebras. 
The notations L ah (E,C) and 0(E,C) are introduced in 15.71 The topological space Q(E,C) 
is also introduced in Section 5 as the spectrum of the canonical commutative AF-subalgebra 
B of 0(E,C). 

We develop in Section 6 the crossed product structure of the algebras Lf?(E,C) and 
0(E,C). This is done in a soft way, using the universal properties of the involved ob- 
jects. The topological space Q(E, C) is shown in Corollary 16.111 to be the universal (E,C)- 
dynamical system. This gives a different proof of Theorem 3.8], where the particular case 
of (m, 7z)-dynamical systems is considered. Moreover the natural partial action of the free 
group F = ¥(E 1 ) on tt(E,C) induces ^isomorphisms L$(E,C) £ C K (tt(E,C)) x a F and 
0(E, C) S C(Q(E, C)) x Q F (Corollary Section 7 is devoted to the study of the type 
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semigroups. Our main result is Theorem I7.11[ where it is shown that, given any finitely 
generated abelian conical monoid M there exists a O-dimensional metrizable compact space 
Z and an action of a finitely generated free group F on it so that M order-embeds in the type 
semigroup S(Z,¥,K). This uses the machinery from Sections 3-6 plus Abadie's globaliza- 
tion results pQ. In Section 8 we develop descriptions of the space fl(E,C) and the canonical 
partial action of the free group F on it. There are two different descriptions, one in terms 
of configurations and another in terms of certain "choice functions" , called here E'-functions. 
We show in Theorem 18.31 that the basic clopen sets corresponding to the vertices in the odd 
layers of the graph (introduced in Construction \AA\ correspond precisely to the partial 
-E-functions. Several examples are presented in Section 9. Apart from the motivational ex- 
ample leading to the (m, n)-dynamical system (Example I9.3p . we consider various interesting 
examples which are connected with constructions already investigated in disparate contexts. 
So for example we recover Truss example from [53] of a G-space X with failure of the 2- 
cancellation law 2x = 2y =>■ x — y in the type semigroup (Example I9.5p . a separated 
graph (E, C) such that the algebra 0(E, C) is Morita-equivalent to the C*-algebra of the 
free monogenic inverse semigroup [33J (Example \9.6\i , and another separated graph (F,D) 
such that 0(F,D) (respectively L^(F,D)) is Morita-equivalent to the group C*-algebra of 
the lamplighter group C*(Z 2 I Z) (respectively the group algebra K[Z 2 I Z]). Finally, Section 
10 contains our characterization of the finite bipartite separated graphs (E, C) such that the 
canonical action of the free group group F on the space Q(E, C) is topologically free and the 
consequences for the algebraic structure of 0(E,C) and L^(E,C). 

2. Preliminary definitions 

The concept of separated graph, introduced in [8] , plays a vital role in our construction. In 
this section, we will recall this concept and we will also recall the definitions of the monoid as- 
sociated to a separated graph, the Leavitt path algebra and the graph C*-algebra of a separated 
graph. 

We will use the reverse notation as in [8] and [7], but in agreement with the one used in 
[5], and in the book [15]. 

Definition 2.1. ([8]) A separated graph is a pair (E, C) where E is a graph, C = \_\ v&E o C v , 
and C v is a partition of r~ l {v) (into pairwise disjoint nonempty subsets) for every vertex v. 
(In case v is a source, we take C v to be the empty family of subsets of r _1 (f ).) 

If all the sets in C are finite, we say that (E, C) is a finitely separated graph. This necessarily 
holds if E is column-finite (that is, if r~ l (v) is a finite set for every v G E°.) 

The set C is a trivial separation of E in case C v = {^ _1 (f)} for each v G E° \ Source(-E). 
In that case, (E, C) is called a trivially separated graph or a non-separated graph. 

The following definition gives the Leavitt path algebra Lk{E,C) as a universal object in 
the category of *-algebras over a fixed field with involution K. The underlying algebra is 
naturally isomorphic to the algebra defined in [HI Definition 2.2] in case every vertex is either 
the range vertex or the source vertex of some edge in E. 
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Definition 2.2. Let (K, *) be a field with involution. The Leavitt path algebra of the separated 
graph (E,C) with coefficients in the field K, is the *-algebra Lk{E,C) with generators 
{v,e\v e E°, e G E 1 }, subject to the following relations: 

(V) vv' = 5 v>v iv and v = v* for all v, v' G E° , 

(E) r(e)e = es(e) = e for all e <E E 1 , 

(SCK1) eV = 5 e , e 's(e) for all e, e' G X, X G C, and 

(SCK2) v = E ee x ee * for ever y finite set X eC v ,ve E°. 

The Leavitt path algebra Lk{E) is just Lk(E,C) where C v = if r~ l {v) ^ and 

C„ = if r~ l {v ) = 0. An arbitrary field can be considered as a field with involution by taking 
the identity as the involution. However, our "default" involution over the complex numbers 
C will be the complex conjugation. 

We now recall the definition of the graph C*-algebra C*(E, C), introduced in [7j. 

Definition 2.3. The graph C*-algebra of a separated graph (E, C) is the C*-algebra C*(E, C) 
with generators {v,e | v G E°, e G E 1 }, subject to the relations (V), (E), (SCK1), (SCK2). 
In other words, C*(E, C) is the enveloping C*-algebra of L(E, C). 

In case (E, C) is trivially separated, C*(E, C) is just the classical graph C*-algebra C*(E). 
There is a unique *-homomorphism Lq(E, C) — > C*(E, C) sending the generators of L(E, C) 
to their canonical images in C*(E,C). This map is injective by [7J Theorem 3.8(1)]. 

If no confusion can arise, we will suppress the field K from our notation. 

Since both L K (E,C) and C*(E,C) are universal objects with respect to the same sets of 
generators and relations, many of the constructions of this paper apply in the same way to 
either class. A remarkable difference is that we know exactly what is the structure of the 
monoid V(L K (E, C)) for any separated graph (E, C), but we still do not know the structure of 
the monoid V(C*(E,C)), although it is conjectured in [7] that the natural map Lc(E,C) — > 
C*(E, C) induces an isomorphism V{L C {E, C)) -»■ V{C*{E, C)). See H Section 6] for a short 
discussion on this problem. 

Recall that for a unital ring R, the monoid V(R) is usually defined as the set of isomorphism 
classes [P] of finitely generated projective (left, say) i?-modules P, with an addition operation 
given by [P] + [Q] = [P © Q\. For a nonunital version, see Definition [8, Definition 10.8]. 

For arbitrary rings, V(R) can also be described in terms of equivalence classes of idem- 
potents from the ring M QO (i?) ofuxu matrices over R with finitely many nonzero entries. 
The equivalence relation is Murray-von Neumann equivalence: idempotents e, / G M OQ (R) 
satisfy e ~ / if and only if there exist x, y G M OQ (R) such that xy = e and yx = f. Write 
[e] for the equivalence class of e; then V(R) can be identified with the set of these classes. 
Addition in V(R) is given by the rule [e] + [/] = [e©/], where e©/ denotes the block diagonal 
matrix (§}). With this operation, V(R) is an abelian monoid, and it is conical, meaning 
that a + b = in V(R) only when a = b = 0. Whenever A is a C*-algebra, the monoid V(A) 
agrees with the monoid of equivalence classes of projections in M 00 (t4) with respect to the 
equivalence relation given by e ~ / if and only if there is a partial isometry w in M^A) such 
that e = ww* and / = w*w; see [13l 4.6.2 and 4.6.4] or [HJ Exercise 3.11]. 



8 



PERE ARA AND RUY EXEL 



We will need the definition of M(E, C) only for finitely separated graphs. The reader 
can consult [8] for the definition in the general case. Let (E, C) be a finitely separated 
graph, and let M(E, C) be the abelian monoid given by generators a v , v G E°, and relations 
a v = Yleex a s(e), f° r X G C v , v G E° . Then there is a canonical monoid homomorphism 
M(E, C) — > V(Lk(E, C)), which is shown to be an isomorphism in [8, Theorem 4.3]. The map 
V(L C (E, C)) -> V(C*(E, C)) induced by the natural *-homomorphism L K (E, C) -> C*(E, C) 
is conjectured to be an isomorphism for all finitely separated graphs (E, C) (see [7] and [U 
Section 6]). 

3. MULTIRESOLUTIONS 

In this section, we will introduce the concept of mutiresolution of a finitely separated graph 
(E, C) at a vertex v G E°, which is closely related to the notion of resolution, studied in [8]. 
These computations will be heavily used in the forthcoming sections. 

An (abelian) monoid M is said to be a refinement monoid if whenever a + b = c + d in M, 
there exist x, y, z, t in M such that a = x + y and b = z + t while c = x + z and d = y + t. 

We recall the following definitions from [8J. For X G C, we write s(X) := J2 e ex s ( e )- 

Definit ion 3.1. Let F be the free abelian monoid on E® . For <y,/3 G -F", write g; /3 to 
denote the following situation: 

at = J2i=i u i + YnLk+i u i anci P = Yli=i s (Xi) + YnLk+i u i for some u i e E ° an d some 
Xi G C Ui , where Ui, . . . , Uk G E° \ Source(_E). 

We view a = as an empty sum of the above form (i.e., k = m = 0), so that 0. Note 
also, taking = 0, that a a for all a £ F. 

Definition 3.2. Assumption (*): Let v G E°. Then (E,C) satisfies (*) at v if for all 

X, F G C,,, there exists 7 G F such that s(A) ~->x 7 and s(Y) 7. 

This assumption only needs to be imposed when X and Y are disjoint, since otherwise 
X = Y and the conclusion is trivially satisfied. 

The separated graph (E, C) satisfies Assumption (*) in case it satisfies (*) at every vertex 
v G E°. 

Assumption (*) guarantees the refinement property in the monoid M(E,C): 

Proposition 3.3. [SJ Proposition 5.9] Let (E,C) be a finitely separated graph. If Assumption 
(*) holds, then the monoid M(E, C) is a refinement monoid. 

In fact [S] contains a version of the above result which holds for arbitrary separated graphs 
(E,C). 

The multiresolution of a separated graph (E,C) at a vertex v (with \r 1 (v)\ < 00) is the 
simultaneous resolution (by refinement) of all the subsets X G C v at once. We describe this 
process here. This should be compared with the resolution process of [8], where only pairs 
X,Y G C v are refined. 
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Definition 3.4. Let C v = {X\, . . . ,X k } with each Xi a finite subset of r _1 (f). Put M = 
Ili=i 1-^*1- Then the multiresolution of (E,C) at v is the separated graph (E V ,C V ) with 

E G V =E°U {v{x!, . . . , x k ) | Xi G X h i = 1, . . . , 

and with El = E 1 U A, where A is a new set of arrows defined as follows. For each Xi G Xi, 
we put M/\Xi\ new arrows a Xi (xx, . . . , Xj_i, x i+ i, . . . , xj.), Xj G X,-, j 7^ z, with 

r(a a;i (a;i, . . . ,x^i,x i+1 , . . . ,x h )) = s(xi), and s(a Xi (x u . . . , ar<_i, x i+1 , . . . , x k )) = v(x 1 , . . . ,x k ). 

For a vertex w & E°, define the new groups at w as follows. These groups are indexed by the 
edges Xi G Xi, i = 1, . . . , k, such that s(xi) = w. For one such Xi, set 

X(xi) = {a x '(x 1 , . . . . . . ,x fc ) I Xj G X,-, j 7^ i}. 

Then 

{C v ) w = C w U {X(xj) I G Xi, s(xi) = w, i = 1, . . . , k}. 
The new vertices v (xi, . . . , x k ) are sources in E v . 

Definition 3.5. Let V C E° be a set of vertices such that, for each u G V, C u = {X", . . . , X^f }, 
with each X" a finite subset of r~ l {u). Then the multiresolution of E at V is the separated 
graph (Ey, C v ) obtained by applying the above process to all vertices u in V. 
Hence 

E% = EPu(\J{v(xZ,...,xl)\x?eX?,i = l,...,k u }), 

uev 

and E v = E 1 U ^ |_| u6 y > wnere A u is the corresponding set of arrows a*** (x", . . . , x"^, x" +1 , . . . 

defined as in Definition 13.41 for each u G V. The sets (C v ) w , for iu G £y, are defined just as 
in Definition 13.41 

(C v ) w = C W U {X(x^) I xr G Xf, s(x?) = w, i = 1, . . . , k u , u G V}. 

The new vertices v(x % [, . . . , xj£ ) are sources in E v . 

Lemma 3.6. Let V C E° be a set of vertices such that, for each u &V , C u = {X", . . . , X£ }, 
with each X" a finite subset of r -1 ^). T/ien i/ie separated graph (Ey,C v ) satisfies (*) at u 
for all u G V . 

Proof. Observe that, for x% G X", we have s(x") -h ^"ex^y* ^(^i > • • • > ^-u ^iS • • • 5 X L)> 
so that 

s(Xr)-i Yl v{x u l ,...,x u ku )=: 1 . 

(xY,...,x? )€X"x-xX,» 

VI' ■ k u J 1 fc u 

This clearly shows the result, indeed we have s(X") ^1 7, for all i — 1, . . . , k u . □ 
Let us recall the definition of unitary embedding: 

Definition 3.7. Following [55], a monoid homomorphism if> : M — > F is unitary provided 

(1) if) is injective; 

(2) if)(M) is cofinal in F, that is, for each u G F there is some v & M with w < ^(i>); 
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(3) whenever u,u' G M and v G F with ip{u) + v = ip{u'), we have v G ip(M). 

Lemma 3.8. Let (E, C) be a separated graph and let V C E° be a set of vertices such that 
|r _1 (-u)| < oo for all u G V . Let i : (E, C) — > (Ey, C v ) denote the inclusion morphism, where 
(E V ,C V ) is the multiresolution of (E,C) at V. Then M(i) : M(E,C) -> M(E V ,C V ) is a 
unitary embedding. 

Proof. The proof follows the steps of the proof of [5J Lemma 8.6]. 
We will sketch some of the details. 

Set fi = M(l). For u G V, set C u = {X", . . . , X% }. Let F be the free monoid on generators 
a(xi, . . . , x\ ), for xf G Xf, i = 1, . . . , k u , u G V . Let M be the monoid given by generators 
{b(xV) | x" G Xf,i = 1, . . . , k u ,u G V} with the relations ^ „ x „ 6(x") = XL« F v« b{x^) for 

i » 3 3 J 

all 1 < i < j < k u , for all u G V. There is a natural homomorphism ip : M — )■ F sending 
6(xf) to 



E E 



for x" G X", z = 1 . . . , k u , u G V. Arguments similar to the ones used in the proof of [5J 
Lemma 8.2] give that ip is a unitary embedding. 

There is a unique homomorphism rj : M — > M(E, C) sending b(xf) to for x" G X", 

1 < i < k u , u G V, and there is a unique homomorphism rf : F — >■ M(i±V,C y ) sending 
a(x", . . . , xj£ ) i — y [v(xi, . . . , x^ )] for x" G X", z = 1, . . . , k u , u G V". There is a commutative 
diagram as follows: 

(3.1) M > 



M(E, C) M(E V , C v ) 

An easy adaptation of the proof of [El Lemma 8.6] gives that ( 13. ip is a pushout in the category 
of abelian monoids. It follows from [55] Lemma 1.6] that /i is a unitary embedding, completing 
the proof. □ 

Remark 3.9. (Universal property) Let (E, C) be a separated graph and let V C £7° be a set 
of vertices such that |r~ 1 (-u)| < oo for all it G V. 

The pushout property appearing in the proof of the above lemma is equivalent to the 
following universal property of M(Ey, C ): Given a monoid homomorphism $ : M(E, C) — > 
N and given a multiresolution {c(x", . . . , xjQ | x" G X"}, w G V, in X of the set of equations 

<£(s(Xr)) = $(s(X«)) = ■ ■ • = $(s(X« )), (u G V) 
(so that $(s(x")) = X^yi i» e x« c^i; • • • j^fcu) f° r & U ^ £ -^Q 1 ; M e there exists a unique 
monoid homomorphism $: M(.Ey>C ) — > N such that $(i>) = $(t>) for all v £ E° and 
. . . , x£j) = c(x?, . . . , x£j for all x^ G Xf , % = 1, . . . , k u , ueV. 
Note that the above multiresolutions always exist if X is a refinement monoid. 
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4. Bipartite separated graphs 

Definition 4.1. Let E be a directed graph. We say that E is a bipartite directed graph if 
E° = E°'° U E ' 1 , with all arrows in E l going from a vertex in E 0,1 to a vertex in E°'°. To 
avoid trivial cases, we will always assume that r~ l (v) ^ for all v £ E" 0,0 and s _1 (t>) 7^ for 
all w £ E - 1 . 

A bipartite separated graph is a separated graph (E, C) such that the underlying directed 
graph E is a bipartite directed graph. 

Definition 4.2. Given a finitely presented abelian conical monoid 

M={X\K), 

where X is a finite set of generators a\, . . . , a n and 7£ is a finite set of relations ri, . . . , r m of 
the form 

n n 

(4.1) r 5 : J2 r H a i = J2 s i iai > 

i=i i=i 

where and are non-negative integers satisfying Y17=i r i i > an< ^ Y^i=i s 3 i > ^ or an 
j, and X]JLi( r jj + s ji) > f° r au h we ma Y associate to it a finite bipartite separated graph 
(E, C) such that s"» ^ for all v £ £°<° and r" 1 ^) ^ for all u £ E ' 1 , as follows (cf. jSJ 
Proposition 4.4]:) 

EP = E°>°UEP> 1 , with £°<° = ft, E 0,1 = A". 

For rj £ 7?. given by (14. ip . we set C r . = {Xj,Yj}, where Xj has exactly r^ arrows from a, 
to Tj, for i = 1, . . . , n, and Yj has exactly Sji arrows from ai to Yj, for z = 1, . . . , n, so that 
r^irj) = Xj U Yj. Then = UJli r ~ 1 ( r /)- We have an isomorphism M(E,C) = M ([8j 
Proposition 4.4]). 

Note that there is a bijective correspondence between the finite bipartite separated graphs 
(E,C) satisfying the conditions in Definition 14.11 such that \C V \ = 2 for all v £ E 0,0 and 
the finite presentations of abelian conical monoids as above. Also, recall that every finitely 
generated abelian semigroup is finitely presented, by Redei's Theorem (see [31] for a very 
simple proof), so that we can apply the above process to any finitely generated abelian 
conical monoid. (Of course, the finite bipartite separated graph will depend on the finite 
presentation, not just on the monoid.) 

It is useful to introduce the following terminology: 

Definition 4.3. Let M be an abelian conical monoid. A refinement of M is an abelian 
conical monoid N, together with a monoid homomorphism l: M — > N such that: 

(a) t is a unitary embedding. 

(b) N is a refinement monoid. 

(c) For each refinement monoid P and each monoid homomorphism ip : M — > P there is 
a monoid homomorphism ip: N — >■ P such that ip = ip o l. 
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Construction 4.4. (a) Let (F, C) be a finite bipartite separated graph. We define a nested 
sequence of finite separated graphs (F n ,D n ) as follows. Set (F ,D°) = (F,C). Assume that 
a nested sequence 

(F ,D°)c(F u D 1 )c---c(F n ,D n ) 

has been constructed in such a way that for i = l,...,n, we have if = LC=1) F0J for 
some finite sets F°' j and F/ = if^F 1 '*, with s(F^ j ) = F°> j+1 and r(F lj ) = F°' j for 
j = 1, . . . , i. We can think of (F n , D n ) as a union of n bipartite separated graphs. Assume 
that condition (*) for (F n ,F> n ) holds at all vertices in \J}=o F °' j - Set V n = ^°' n , and let 
(F n+1 , D n+1 ) be the multiresolution of (F n , D n ) at V n . Then F n ° +1 = F n ° |J F°' n+2 = F°> j 
and Fl +1 = F^UFn+i 1 = U^F 1 ^, with s(F 1,n+1 ) = F >™+ 2 and r (F l > n+l ) = s(F 1,n ) = 
F°' n+1 . Moreover, by Lemma [3. 6 [ the separated graph (F n+ i, D n+1 ) satisfies condition (*) at 
all the vertices in |_lj=o • 

(b) Let 

oo 

(F OQ ,D°°) = {J(F n ,D n ). 

n=0 

Observe that (Foo, D°°) is the direct limit of the sequence {(F n , D n )} in the category FSGr 
defined in [SJ Definition 8.4]. Since the functor M: FSGr — > Mon is continuous (see [Bl 
8.4, 4.1]), it follows that M(F oa , D°°) = limM(F n , D n ). Since (F^, D°°) clearly satisfies 
condition (*) at all its vertices, it follows from [8j Proposition 5.9] that M{F OQ1 D CO ) is a 
refinement monoid. Moreover , since all maps M(F n , D n ) — > M(F n+ i, D n+1 ) are unitary 
embeddings by Lemma I3.6[ it follows that the map M(E, C) — > M(F OQ , D°°) is a unitary 
embedding. Finally, condition (c) in Definition 14.31 follows from Remark 13.91 Hence, we have 
that M(E,C) M(F 00 ,D°°) is a refinement of M(E,C). We call (Foo,/} 00 ) the complete 
multiresolution of (E, C). 

(c) We define a canonical sequence (E n , C n ) of finite bipartite separated graphs as follows: 

(1) Set (E ,C°) = (E,C). 

(2) F°'° = F°' n , F°' x = F°' n+1 , and E\ = F 1,n . Moreover C™ = F>£ for all v G F°-° and 
C£ = for all w e F^- 1 . 

We call the sequence {(F n , C n )} n >o the canonical sequence of bipartite separated graphs as- 
sociated to (F, C). 

Lemma 4.5. Le£ (F, C) 6e a finite bipartite separated graph, let (F n , C n ) be the canonical 
sequence of bipartite separated graphs associated to (E,C), and let Fqo, be the complete 
multiresolution of (F, C). Then the following properties hold: 

(a) For each n > 0, there is a natural isomorphism 

p n : M(E n+l ,C n+1 ) ^M((E n ) Vn ,(C n ) v "), 
where V n = F°<° = F°> n . 
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(b) For each n > 0, there is a canonical unitary embedding 

i n . M(E n ,C n )^M(E n+1 ,C n+1 ). 

(c) The canonical inclusion j n : (E n ,C n ) — > (F„,D n ) induces an isomorphism 

M On) : M(E n , C n ) -> M(F n , D n ). 

(d) We have M(F 00 ,Z) 00 ) = \im(M(E n ,C n ),i n ). Consequently, the natural map 
M{E,C) ->• lhn(M(E n ,C n ),t n ) is a refinement ofM(E,C). 

Proof. To simplify the notation, write E v „ := {E n ) Vn and C Vn = (C n ) Vn . 

(a) Define y? n : M(£ n+1 , — > M(E Vn ,C v ") by <^„(a„) = a, for v G Con- 
versely, define ip n : M(E Vn ,C v ") -»■ M(E n+1 , C n+l ) by ^ n (a«) = a* for v G C ££ n and 
^n( a v) — S {X) for X G Cj, if v G We have to show that ip n is a well-defined monoid 
homomorphism. There are no relations at the vertices at E^ +l , both in M(E n+ i, C n+l ) and in 
M(Ey n , C Vn ), because these vertices are sources in both graphs. It is clear that the relations 
at vertices v in are preserved by ip n , because C™ +1 = C„ n for these vertices. For a 
vertex v G £?°'°, take 1,7 G(7„. Setting C v = {X 1; . . . , X s }, there are 1 < p, q < s such that 
X = X p and Y = X q . In M(E n+1 , C n+1 ), we have 

(4.2) s(X p )= s ( x p) = Yl v(xi,...,x a )= Y s(x q ) = s(X q ). 

x p £X p (xi,...,X s )&Yli = l Xi X q £X q 

Hence s(X) = s(Y) for all 1,7 6 C v , which shows that ip n is well-defined. Clearly (p n and 
ip n are mutually inverse, so we get that (p n is an isomorphism. 

(b) By Lemma ESI the natural map M(i Vn ): M(E n ,C n ) -> M(E Vn ,C Vn ) is a unitary 
embedding. Hence the map i n = y?" 1 o M(i Vn )- M(E n ,C n ) — > M(E n+ x,C n+l ) is a unitary 
embedding. 

(c) We use induction on n. For n = 0, we have (_Eo, C°) = (F , D°). Assume that, for some 
n > 0, the natural map j n : (E n , C n ) — >■ £> n ) induces an isomorphism M(j n ) : M(E n , C n ) — )■ 
M(F n , D n ). Since (F n+1 ,D n+1 ) = ((F n ) v „, (L> n ) y "), we get an isomorphism M(E Vn ,C v ") 
M(F n+1 ,D n+1 ) extending M(j n ). Now we have the following commutative diagram: 

M(E n ,C n ) M(E Vn , C Vn ) M(E n+1 ,C n+l ) 

(4.3) jure?*) 

M(F n ,D n ) ► M(F n+1)J D« +1 ) M(F n+ i, D n+1 ) 

Since </>n is an isomorphism by (a), we get that M(j n+1 ) is also an isomorphism. 



M(j n +i) 
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(d) Write 9^ = lim(M(t„), «,„). We have from (c) a commutative diagram 
M(E , C°) — ^ M(Si, C 1 ) ^ M(£ 2 , C 2 ) 



id 



M(F ,D' 



M(Fi,D l ) 



M{j 2 ) 



M{F 2 ,D 2 



M(F (Xn D°°) 



such that all the vertical maps M(j n ) : M(E n , C n ) — > M(F n , D n ) are isomorphisms, so we get 
an isomorphism d\ — > M(Foo, This shows the result. □ 



Given a finite presentation (X | 1Z) of a finitely presented abelian conical monoid M as in 
Definition 14.21 we can associated to it the refinement monoid 

V\{X | ft) = M(F OC ,D CO ), 

where (F^^ 00 ) is the complete multiresolution of the bipartite separated graph associated 
to the presentation (X \ 1Z). Observe that this construction depends strongly on the presen- 
tation, not just the monoid M. For instance, we may consider two different presentations 
(a, b | a = a, b = b) and (a, b \ a + b = a + b) of the free abelian monoid on two generators 
F. In the first presentation the resulting $H is just F. For the second presentation, the corre- 
sponding refinement monoid is atomless, and is isomorphic to the monoid V(K[G]), where 
G is the lamplighter group, see Example 19.71 
If we consider the standard presentation 



M(E) = (a v \a v = J] 



EE )) 



egr 1 (v) 



of a graph monoid M(E) associated to a non-separated finite graph E, then it can be shown 
that %\ = M(E). Since £H is a refinement monoid, we obtain an alternative proof of [TOl 
Proposition 4.4] for finite graphs. 



5. The main construction 

This section contains our main construction on algebras. Let (E, C) be a finite bipartite 
separated graph, with r(E x ) = E°'° and s^E 1 ) = E 0,1 . Let {(E n ,C n )} n >o be the canonical 
sequence of bipartite separated graphs associated to it (see Definition 14.4( c)). and let B n 
be the commutative, finite dimensional subalgebra of L(E n , C n ) generated by E®. Here 
L(E n , C n ) stands for the Leavitt path *-algebra of the separated graph (E n , C n ) over a fixed 
field with involution (K, *). 
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Theorem 5.1. With the above notation, for each n > 0, there exists a surjective *-algebra 
homomorphism 

<j> n : L(E n ,C n ) -» L(E n+1 ,C n+1 ). 

Moreover, the following properties hold: 

(a) ker(0 n ) is the ideal I n of L(E n ,C n ) generated by all the commutators [ee*,ff*], with 
e,fe E l n , so that L(E n+1 , C n+l ) = L(E n , C n ))/I n . 

(b) The restriction of <p n to B n defines an injective homomorphism from B n into B n+ \. 

(c) There is a commutative diagram 

M(E n ,C n ) M(E n+1 ,C n+1 ) 

(5.1) = = 

V(L(E n ,C n )) V(L(E n+1 ,C n+1 )) 

where the vertical maps are the canonical maps, which are isomorphisms by [8} Theo- 
rem 4.3]. 

Proof. Set A n = L(E n , C n ). Define n : A n — > A n+ i on vertices u G E®'° by the formula 

<Pn{u)= ^ v(xi,...,X k J, 

where C u = {Xi, . . . , X ku }, and by 4> n (w) = w for all w G E®' 1 . For an arrow Xi G X", define 

(pn(xi) = Y (a Xl (xi,...,x i} ...,x ku ))* , 

where a Xi (xi, . . . ,x iy . . . ,x ku ) = a Xi (xi, . . . ,Xi_i,x i+ i, . . . ,x ku ). We have to show that the 
defining relations of L(E n , C n ) are preserved by <f) n . It is easily checked that (V) and (E) are 
preserved by (fi n . To see that (SCK1) is preserved by </>„, take u G E®'° and X; l ,x' i G X" for 
some i. Observe that 

<f)n{Xi)*<i)n{x'i) = ^{Xl, ■ ■ ■ ,Xi, .. . , X k% ) Qt** (j/i , . . . , zj, . . . ,2/fcJ*. 

If Xi 7^ x'i, then v{x x , ...,x h ..., x ku )v{y x , . . . , arj, . . . , y ku ) = for all Xj,y s G Xf, j ^ i, and 
so 0„(xi)*0„(x^) = 0. If Xi = x\ then v(x x , ...,Xi,..., x ku )v(y 1 , ...,x i: ..., y ku ) = except 
when Xj = yj for all j ^ i, and, hence recalling that X(xi) G CgU.\, we get 

(j) n (xi)*(f) n (x'i) = a Xi (xx,...,Xi,...,x k Ja Xi (xi,...,Xi,...,x ku )*= ^ zz* = s(xi) , 

Xj&Xfjj=i zeX(xi) 
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as desired. Finally we check that (SCK2) is also preserved by <f> n . Take u G E®'° and Xf G C™. 
Then 

v(x h ...,x ku ) = <t> n (u), 

as wanted. 

To check surjectivity, it is enough to check that all vertices and edges in E n+1 belong to the 
image of <p n . Clearly, w G (f) n (A n ) for all w G E^ +1 . Now take Xi G X™, for i = 1, 2, . . . , k u . 
We have 

(5.2) <fin(Xi)<fin(x,i)* = Y V (yiT--,Xi,---,yk u )- 

Therefore, we get 

(5.3) v(x 1} x 2 , ■ ■ ■ , x K ) = 4> n {{x 1 x* 1 ){x 2 x* 2 ) ■ ■ ■ (x ku x* k J) , 
showing that v(x\,x 2 , ■ ■ ■ ,x n ) G (f> n (A n ). Moreover, we get 

(5.4) a Xi (x x , . . . ,Xi, . . . ,x k J* = vfa, . . . , x ku )(j} n {xi) , 

which, together with (I5.3P gives that a Xl (xi, . . . ,x iy . . . ,x ku ) G <p n (A n ). This concludes the 
proof that (fi n is surjective. 

We now proceed to show (a), (b), (c). 

(a) It follows from (15. 2 j) that {0 n (ee*) | e G E^} is a family of commuting projections in 
L(E n+ i, C n+1 ). Therefore all commutators [ee*, //*] are contained in the kernel of n , and we 
obtain an induced surjective map (p n : A n /I n — > A n+1 . We define a map 7„: A n+1 — > A n /I n 
by 7n(w) = if for u> G and 

7„(i;(xi,...,a;fcJ) = (x 1 x* 1 )(x 2 x* 2 ) ■ ■ ■ (x ku x* k J, 

7„(a Xl (xi, . . . ,x i: . . . ,x fc J) = x*{x l x\){x 2 x* 2 ) ■ ■ ■ (x ku x* k J 

for (xj) G rij=i Xj. Using the commutativity in A n /I n of the set of projections {ee* | e G E^}, 
and the defining relations of L(E n ,C n ), it is easy to check that the defining relations of 
A n+ i = L(E n+ i,C n+1 ) are preserved by j n . Clearly, j n is the inverse of 4> n , and so we get 
that ker(0 n ) = I n . 

(b) This follows from the definition of (f) n . 

(c) Denote by r n : M(E n , C n ) — > V(A n ) the natural map sending a v to [i>], for v G -E^. This 
map is an isomorphism by [8j Theorem 4.3]. Recall that t n = ip' 1 o M(ty n ) = M(Ly n ) 
has been defined in the proof of Lemma [4. 5( b). 
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If w G E®' 1 then (r n+ i o L n )(a w ) = [w] = (V(0„) o r n )(a w ). If it G E®'°, then it follows from 
the definition of ip n , formula (14.21) and the definition of <j) n that 

(r n+1 o i n )(a u ) = ^2 [v(xi,...,x ku )} = (V((j) n )oT n )(a u ), 
(^)ell^i^ 

so that we get the commutativity of the diagram (15. ip . □ 

We now study in more detail the relationship between the different layers. To simplify the 
notation, we will write D n = F 0,n = E%° for all n > 0. 

Note that, for n > 2 we have a surjective map r n : D n — > D n _ 2 given by r n (v(x\, . . . Xk u )) = 
u, where u G D n _ 2 and X; L G X", and where, as usual, C u = {X", . . . , X% }. For n = 2m, we 
thus obtain a surjective map t 2m = r 2 o r 4 o ■ ■ ■ o r 2m : D 2m — > -Do- Similarly, we have a map 
*2m+i = r 3 o r 5 o • ■ ■ o r 2?n+ i : -D 2m+ i — > D\. We call t(v) the root of v. Observe that we have 

(5-5) D 2n = □ t 2 "»; D 2n+l = □ t^ +1 (v) 

Lemma 5.2. (1) For all n > 1 and v G -D 2n we /iawe |s -1 (t>)| = \C V \ = |C t2n («)|. 
(2) For alln>0 and w G -D 2n +i we have |s _1 (w)| = \C W \ = \C X2n+1 ^ w )\. 

Proof. (1) By induction, it suffices to show that = \C V \ = |C r2n („)| for every v G D 2n , 

n > 1. Let v G -D 2n , n > 1, and write v = v(xx, . . . ,Xk u ), where Xj G X" and C u = 
{X™, . . . , X^}. Note that s _1 (t>) has exactly k u elements, namely 

a Xl (x 2} . . . , x ku ), . . . , a Xfc « (xi, . . . , x fc „_i). 

Thus = k u = \C U \ = |C r2n ( t ,)|. On the other hand, by definition C v = {X(y) \ y G 

s e 2 -i( v )}-> so that \Cv\ = = \C U \, as desired. 

(2) This is proved exactly as in (1). □ 

Remark 5.3. Fix an enumeration {X", . . . , X^} for the elements of C u , where u G -Do — 
E°'°. This gives an enumerations of the elements in s _1 (w) for v G ^ 2 _1 (m)- Indeed, for such an 
element v we have v = v(x\, . . . , Xk n ), with G X", and we can set Zj = a x *(a;i, . . . , . . . , 
so that we obtain the enumeration {z\, . . . , 2^} of This in turn gives an enumeration 

of the elements of the set C v , namely C v = {X^, . . . , X£ }, where X? = X(zi) for all i. Ob- 
viously this translates to all the vertices v G D 2n , so that we obtain canonical enumerations 
of the elements of ) and of the elements of C v . 

Define $ n = <\> n ^ o ■ ■ ■ o O : L(E, C) -> L(£ n , 

Lemma 5.4. Lei w G D and sei C u = {X", . . . X£ }. For eac/i n > 1, i/iere exists a partition 
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such that, for each Xi G Xf, we have 

(5.6) <5>2n{Xi) = Y Y x > 

vez 2 „(xi) xGXf 

where the enumeration of the elements in C v , v G D 2n , is the canonical one described in 
Remark 15.31 

Proof. We first prove the case n — 1. Observe that (f>o(xi) = ^2 ye x(xi)y*- The elements 
y G X(xi) are of the form a Xi (xi, . . . , x i: . . . , Xf. u ), and we set 

Z 2 (xi) = {s(y) | y G Xfa)} = {v(x u ...,x h .. .,x ku ) \ xj G X?,j ^ i}. 

Note that s(y) ^ s(y') for y, y' G X(xi) with y ^ y'. Observe that we get a partition 

x 2 \u) = |J Z 2 (a; i ). 

Let f = f (xi, . . . , Xj, . . . , G Z 2 (xi). Then in the canonical enumeration of the elements of 
s _1 (f ), say {zi, . . . ,Zk u }, the element a Xi (xi, . . . , x~i, . . . , corresponds to Zj, and there is 
no other element of X(xi) having source equal to v. The corresponding element X(y) = X(zi) 
of C v is the element labelled as X? (see Remark [5.31) . Therefore we get 

$ 2 (^) = 0i( y y*)= Y Yl x= H x - 

ytX(xi) yeX(xi) xeX(y) v€Z 2 {xi) xex? 

Assume now that n > 1 and that (15. 6p holds. Note that 

(5.7) 2 „($ 2 n(x,)) = y zZ zZ y*- 

v<EZ 2n (xi) x'^X* yeXix'J 

Observe that \_\ x >. &X v{ s (y) I V e X ( x 'i)} = r 2n+2( v )i and that s (y) S W) for V ^ y' and 

y,y' e U. U^ex? x (^)- Set 

^2n+ 2 (^) = [J r^ +2 (w) = r^C^anCxi)). 

V^Z 2n {Xi) 

Clearly we get a partition t 2 ~ n 1 +2 ( M ) = |_UeX" ^2n+2(xi)- Moreover, arguing as in the case 
n = lwe get 

$2n+2<>i) = 02n+l( XI ^ 
we^an(a!i)a;<eXVi/eX(a;<) 

= E E E E*= E E*. 

completing the induction step. □ 
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Lemma 5.5. Let u G D and set C u = {X", . . • X^}. For Xi G Xf , n > and b G B n we 

have 

$ n+ i(x i )0„(6)$ n+ i(x i )* G B n+h $ n+ i(xi)*0 n (6)$ n+ i(xi) G B n+1 . 

Moreover, if b is a projection in B n , then both& n+ i(xi)(j) n (b)§ n+ i(xi)* and $„ + i(xj)*0 n (6)$ n+ i(xj) 
are projections in B n+1 . 

Proof. Note that it is enough to check that 0„($„(xj)w$„(xj)*) G B n+t and 0„($„(xj)*M;$ n (xj)) G 
for all vertices w G E®. 
We start with the cases n = and n = 1. For n = the result is clear by (SCK1) and 
(|5.2p . For n = 1, observe that <j)o(xi)w<f>o(xi)* is except when w = s(xi) and in this case 
4>o{xi)w(f)(xi)* = (f)o(xiX*) G B\ by ( 15. 2p . On the other hand, (fio(xi)*W(f)o{xi) is except for 
v = v(xi, . . . , Xi, . . . Xk u ) for some Xj G X", j ^ i. In this case we have 

<f)o{xi)*v(xi, . . . ,x fe j0 o Oi) = a Xl (x 1 , ...,x h .. . ,x ku )a x '(x 1 , ...,x u .. -,x ku )* , 

so that (p 1 ((f) (x i )*v(x 1 , . . . ,x ku )4> (xi)) G B 2 again by ([512]). 

Now we will show the result for an even index 2n, with n > 1. By ( I5.6p . we have 

ueZ 2 „(a; i )a;e^ veZ 2n ( Xi ) x£XV 

Since n > 1, the projections {s(x) \ x G {J ve z 2n (xi) X i} are pahwise orthogonal, and we 
conclude that the above term is except when w = s(x) for a, necessarily unique, x G 
Uvez 2n (xi) X i- In this case > we S et 

®2n(Xi)w$2n(Xi)* = XX*, 

and so (j) 2n {^2n{xi)w^ 2n {xi)*) = <f) 2n {xx*) G B 2n+1 by Q. 

On the other hand, note that & 2n (xi)*v§ 2n (xi) = except for v G Z 2n (xi). If f G Z 2n (xj), 
the we get 

^2n(Xi)*V^2n(Xi) = ( X *X ^ = X * X = Yl S ^ G ' 

sex? yexy ^ex? xex? 

We conclude that $ 2 n(a ; j) is a partial isometry in A 2n with initial projection $2n(^i)*^ > 2n(a ; j) = 
J2v€Z 2n ( Xi ) J2xexv s ( x ) and final projection $2n(xi)$2n(a: 4 )* = E„ eZ2n(a;i) f. This shows the 
result for the index In. 

For an odd integer 2n + 1, with n > 1, use (15. 7p and an argument similar to the above to 
conclude the result. In this case §2n+i{xi) is a partial isometry in A 2n+ i with initial projec- 
tion §2n+i{xi)*§2n+i{xi) = J2 v ez 2 n(xi) T^x&xv and final projection $2n+i(a;i) $ 2n+i(a;i)* = 

Theorem 5.6. Let U be the subsemigroup of the multiplicative semigroup of A = L(E, C) 
generated by {x, x* : x G E 1 }. Form G U set e(w) = ww*. Forn > 1, let J n be the ideal of A 
generated by all the commutators [e(w),e(w r )], with w,w' elements of U which are products 
of <n generators {x, x* : x G E 1 }. Then ker($ n ) = J n so that A n = Ao/J n . 
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Proof. Observe that, for n = 1 this follows from Theorem 15. 1( a). 

Write U n for the set of elements in U which can be written as a product of < n generators. 
Using Lemma 15.51 it is very simple to show inductively that $ n (e(w)) = <& n (w)<f> n (w)* is 
a projection in B n for any w G U n . Since B n is a commutative algebra, we deduce that 
[e(w),e(w')] G ker($ n ) if w,w' G U are products of < n generators. This shows that J n C 
ker($ n ) for all n > 1. 

Before we prove the reverse inclusion, we need to establish a claim. 

Claim: (1) If z G E\ nl then there exists x G E 1 and u>i, . . . w t G L^n such that $2n(e(wj)) < 
<&2n{x*x) and 

(5.8) z = §2n{xe(wi)e(w 2 ) ■ ■ ■ e{w t )). 

(2) If z G -E^n+i! then there exists x G E 1 and u?i, . . .w t G £/2n+i such that $ 2n+ i(e(wj)) < 
$2n(2 ; 2 ; *) and 

(5.9) z = ^2n+i{x*e(w 1 )e(w 2 ) ■ ■ ■ e(w t )). 

Proof of Claim. The claim is proved by induction. It trivially holds for z G Eq, and it holds 
for z G E\ by (15. 4p and (15. 3p . Assume that (1) holds for all z G E\ n , for some n > 0: Then 
we will show that (2) holds for all z G E\ n+l . So, let z G -E^n+i- Then there exists Xj G X", 
j = 1, . . . , k u , for some u G -D2 n = such that z = a Xi (xi, . . . , x i7 . . . , Xj^), and it follows 
from f[5Ti|) that 

By induction hypothesis, we have that there is x G E 1 and W\, ...,Wt G f/2n such that 
^ > 2n(e(wj)) < $2n(^*^c) and Xi = ^2n{xe(wi) . . .e{w t )). It follows that 

(5.10) z = <&2n+i{xe{w 1 ) ■ ■ ■ e(w t ))*v(xi, . . . , x ku ). 
But now it follows from Lemma 15.51 that 

(5.11) ^2n+i{xe{w 1 ) ■ ■ ■ e(w t )) = ^ 2 n+i{e{xw l ) ■ ■ ■ e(xw t )x). 

On the other hand, using again Lemma [5.51 the induction hypothesis and (15.31) . we see that 
there are w[, . . . w' s in U 2n +i such that 

(5.12) v{x u ...,x ku ) = $ 2n+ i(eW)-e«)). 
Substituting f[5TTTp and fl5TT2|) in (IBTTOl we get 

z = ®2 n+ i(x*e(xw t ) ■ ■ ■ e(xw 1 )e(w[) ■ ■ -e(w' s )) , 

showing (15. 9p . A similar argument shows that (2) implies (1) for the index 2n + 2. This 
concludes the proof of the Claim. 

Now we follow with the proof of the theorem. We show the reverse inclusion ker(<3> m ) C J m 
by induction on m. So, assume that the result holds for some m > 1 and let us show that 
it also holds for m + 1. Observe that, by Theorem 15.1( a). ker $ m+ i/ ker $ m is the ideal 
of A m generated by [zz*, (z')(z')*}, where z, z' G E^. Assume first that m = 2n for some 
n > and that z, z' G E\ n . By the first part of the Claim, there exist then x, x' G E 1 and 
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w 1 ,...w t ,w' 1 ,...,w' t , G U 2n such that $ 2 „(e(w j )) < $ 2n (x*x), $ 2n (e(^)) < $ 2 n((x')*(a; / ))> 
and 

z = ^ 2n (xe(w 1 )e(w 2 ) • • • e(w t )), z' = § 2n (x' e{w[)e(w' 2 ) ■ ■ ■ e(w' t ,)). 
Since ker$ 2n = J 2n by induction hypothesis, and J 2n C J 2n +i, it is enough to check that 



g J : 



2n+l- 



xe(wi) • • • e(wt)e(w t )* ■ ■ ■ e(wi)*x* , x'e(w[) ■ ■ ■ e(w' t ,)e(w' t ,)* ■ ■ ■ e(w[)*(x') 
We have 

xe(wi) ■ ■ ■ e(w t )e(w t )* ■ ■ ■ e(wi)*x* + J 2n , x'e(w[) ■ ■ ■ e(w' t ,)e(w' t ,)* ■ ■ ■ e(w[)*(x')* + J 2n 
xe(wi) ■ ■ -e(w t )x* + J 2n , x'e(w[) ■ ■ ■ e(w' t ,)(x')* + J 2n 

xe{w\)(x* x)e{w 2 ) ■ ■ ■ (x*x)e(w t )x* + J 2n , x' e{w' 1 ){x'y x' e{w' 2 ) ■ ■ ■ (x')*x'e(w' t ,)(x')* + J 2n 
= ^e(xwi)e(xw 2 ) ■ ■ ■ e{xw t ) + J 2n , e(x'w' 1 )e(x'w' 2 ) ■ ■ ■ e(x'w' t ,) + J 2n 
C ^ A[e{xwi), e{x'w' j )]A + J 2n C J 2n+1 , 

where we have used Leibnitz rule for the first containment. A similar argument, using part 
(2) of the Claim instead of part (1), gives the proof of the inductive step for m = 2n + 1. 
This completes the proof of the theorem. □ 

Write = hm A„ ,and B^ = liml? n . We have a commutative diagram as follows: 




B„ 



- u 

All the maps B n — > B n+ \ are injective and all the maps A n — > A n+ \ are surjective. 

Notation 5.7. We write L ab (£,C) = A^. Observe that, by Theorem EBJ L ab (E,C) = 
L(E,C)/J, where J = U^Li Jn is the ideal generated by all the commutators [e(w),e(w')], 
with w,w' G U. If we use in the above construction the full graph C*-algebras C*(E n ,C n ) 
instead of the Leavitt path algebras L(E n ,C n ), we obtain in the limit a certain C*-algebra, 
that we denote by 0(E, C), in analogy with the notation introduced in [5]. 

Corollary 5.8. We have V(L ah (E,C)) £ lirn(M(£ n , C n ), t n ) S M(F 00 ,D CO ). Consequently 
the natural map M(E,C) -> V(L ab (E, C)) is a refinement of M(E,C). 
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Proof. This follows immediately from the continuity of the functor V, Theorem 15.1( c) and 
Lemma [4.5( d). □ 

Remark 5.9. Assume that K — C, the complex field. Then the commutative *-algebra B^ 
is an algebraic direct limit of finite-dimensional commutative C*-algebras B n , with injective 
maps 4> n \B n ' B n — > B n+ \. Since each B n sits as a C*-subalgebra of C*(E n ,C n ) (cf. [7, 
Theorem 3.8(1)]), it follows that the C*-completion £> of B^ sits as a C*-subalgebra of 
0(E,C). 

Recall the following definition from [23]. (The definition has been conveniently modified 
to work in the purely algebraic situation as well as in the C*-context.) 

Definition 5.10. A set S of partial isometries in a *-algebra A is said to be tame if every 
element of U — (S U S*), the multiplicative semigroup generated by S U S*, is a partial 
isometry, and the set {e(u) \ u £ U} of final projections of the elements of U is a commuting 
set of projections of A. 

We are now ready to show that L ah {E ) C) is the universal algebra generated by a tame 
set of partial isometries x, for x £ E l satisfying the defining relations of L(E, C), which can 
be re-stated completely in terms of the elements in E 1 U {E 1 )*, indeed in terms of the final 
projections e{u) of these elements, as follows: 

(PI1) e(x)e(y) = 5 x , y e(x), for x, y £ X, X £ C. 

(PI2) e(x*) = e(y*) if x,y £ E 1 and s(x) = s(y). 

(PI3) E x ex <x) = E y& Y <v) all X, Y £ C v , v £ E°>°. 
For w £ E 0,1 and x £ E 1 with s(x) = w, denote the projection e(x*) by p w . Similarly, for 
v £ E 0,0 , denote by p v the projection corresponding to XLex e ( x )' ^ or e (Note that 
these projections are well-defined by (PI1)-(PI3).) 

(PI4) p v p v > = for every pair v,v' of different vertices in E°, and J2 veE oPv = 1- 

Note that the condition ^„ e£ o P« = 1 can be deduced from the other conditions, because 
E is a finite graph. It is easily seen that for a finite bipartite separated graph satisfying 
our standing assumptions that ^(-E 1 ) = E 0,1 and r(E r ) = E°'°, the algebra L(E,C) is just 
the universal algebra generated by a set of partial isometries x £ E 1 subject to the above 
relations (PI1)-(PI4). A similar statement holds for the full graph C*-algebra C*(E,C). 

Theorem 5.11. The algebra L ab (i?, C) (respectively, the C*-algebra 0(E, C) ) is the universal 
*-algebra (respectively, universal C*-algebra) generated by a tame set of partial isometries 
{x | x £ E 1 } satisfying the relations (PI1)-(PI4)- 

Proof. Let U be the multiplicative semigroup of L(E, C) generated by E 1 U (E 1 )*, and let U n 
be the set of those elements of U which can be written as a product of < n generators. Then 
L ab (_E', C) = L(E, C) I J, where J = IJ^Li Jn an d J n is the ideal generated by the commutators 
[e(w),e(w')], with w,w' £ U n (Theorem 15. 6p . If w £ U n then it was observed in the proof 
of Theorem 15.61 that e(w) is a projection in A n = L(E,C)/J n . It is rather easy to show, by 
induction on n, that this implies that every element of U n is a partial isometry in L(E, C)/J n . 
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Denoting by u the image of u G U through the canonical projection L(E,C) —> L ab (E,C), 
we thus have that all elements u are partial isometries and the final projections of these 
elements commute with each other. It follows that {x \ x G E 1 } is a tame set of partial 
isometries in L ah (E,C). Since J is the ideal generated by all the commutators [e(w),e(w')], 
with w, w' G U, it is clear that L ah (E, C) is the universal algebra generated by a tame set of 
partial isometries satisfying conditions (PI1)-(PI4), as claimed. 

The same proof works for 0(E, C). □ 

By Stone duality, there is a zero-dimensional metrizable compact space Q(E, C) such that 
the Boolean algebra of projections in B^ is isomorphic to the Boolean algebra of clopen 
subsets of Q(E,C). A convenient way of describing this space is as follows. Consider the 
commutative AF- algebra Bo, which is the C*-completion of the locally matricial algebra B^ 
(taking K = C). Then there is a unique zero-dimensional metrizable compact topological 
space Q(E,C) such that £>o — C(Q(E,C)). Observe that we have a basis of clopen sets for 
the topology of Q(E, C) which is in bijective correspondence with the vertices of the graph 
Fqo. Note that for any field K, the algebra B^ is the algebra Ck{&{E,C)) of continuous 
functions /: Q(E, C) —> K, where K is endowed with the discrete topology. 

We record for later use a fundamental property of the algebra B^. 

Proposition 5.12. The algebra B m is generated by all the projections e(w), for w G U . 

Proof. The algebra B^ is generated by the images under the limit maps of the projections 
v G D n , for n > 0. Now if v G D then it follows from (SCK2) that v is a sum of projections 
e(x), for x G X, X G C v . Similarly, (SCK1) gives that the projections in D\ are of the form 
e(x*). Suppose now that v G -D n +i with n > 1. Then v = v{x\, . . . ,Xk u ), where Xi G X", 
C u = {Xf, . . . , X^ \ and u G -D n -i- Then it follows from either (I5.8P or (I5.9p . and equation 
(15. 3p that v(xi, . . . , Xk u ) is a product of projections of the form $ n (e(w)), where w G U n . □ 

6. Dynamical systems 

Definition 6.1. Let G be a group with identity element 1. A partial representation of G on 
a unital i^-algebra A is a map 7r: G — > A such that 7r(l) = 1^ and 

tt^M/OtK/T 1 ) = HghMh- 1 ), K{g- l )K{g)v{h) = n(g- l Mgh) 

for all g,h G G. If G is a free group on a set X and \g\ denotes the length of g G G with 
respect to X, we say that a partial representation 7r is semi- saturated in case ir(ts) = n(t)7r(s) 
for all t, s G G with \ts\ = \t\ + \s\. 

Definition 6.2. Let G be a group and let B be an associative K- algebra (possibly without 
unit). A partial action of G on B consists of a family of two-sided ideals T> g of B (g G G) and 
algebra isomorphisms a g : V g -i — > V g such that 

(i) T>\ = B and ax is the identity map on B; 

(ii) a h {V h -inV g ) =v h nv hg] 

(iii) a g o a>h(x) = ct g h(x) for each x G «^ 1 (P/ l PI T> g -i). 
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Let (E,C) be a finite bipartite separated graph, with r{E 1 ) = E 0,0 and s(£' 1 ) = E ' 1 , as 
in Definition 14.11 Throughout this section, we will denote by F the free group on the set E 1 
of edges of E. 

Proposition 6.3. The algebra L ah {E, C) is the universal *-algebra for semi- saturated partial 
representations of ¥ satisfying the relations (PI1)-(PI4)- That is, there is a semi- saturated 
partial representation it: ¥ — > L ah (E,C) sending each x G E 1 to the element x of L ah (E,C), 
and, moreover given any semi- saturated partial representation p of¥ on a unital *-algebra B 
such that the partial isometries p(x), x G E 1 U (E 1 )* , satisfy relations (PI1)-(PI4), there is 
a unique *-algebra homomorphism if. L &h (E,C) — > B such that p = ip o n. 

Proof. Since {x \ x G E 1 } is a tame set of partial isometries in L ah {E ) C), it follows from [23j 
Proposition 5.4] that there exists a (unique) semi-saturated partial representation n: ¥ — > 
L ab (E, C) such that ir(x) = x for all x G E 1 . 

The universality follows from Theorem 15 .114 just as in [51 2.4]. □ 

Let 7r: G — > A be a partial representation of a group G on a unital i^-algebra A. Then 
the elements e g = TT(g)n(g^ 1 ) (g G G) are commuting idempotents such that 

(6.1) n(g)e h = e gh ir(g), e h 7r(g) = n{jg)e g -i h , 

see [201 page 1944]. Let B be the subalgebra of A generated by all the e g (g G G), and for 
g G G set V g = e g B. By [201 Lemma 6.5], the maps : V g -i — > V g (g G G) given by 

a ;(b) = w(g)im(g)* 

are isomorphisms of i^-algebras which determine a partial action a n of G on B. 

In the case where A = L ah (E,C) and n: ¥ — > L ah (E,C) is the partial representation 
described in Proposition 16. 3\ we set e w = e(w) G B^, and we observe that, by Proposition 
15.121 the algebra B generated by all the projections e(w) (w G F) is precisely the commutative 
algebra B^. It follows that V w = B^ei^w), the ideal of B^ generated by e(w). 

As noted above, it follows that the maps 

<p w : B^e^w*) — > B oa e{w) 

defined by 4> w (b) = 7r(w)b7r(w)*, give a partial action of F on B^, namely <fi = a n . 

We now recall the notion of a crossed product by a partial action, see e.g. [2T)l Definition 
1.2]. 

Definition 6.4. Given a partial action a of a group G on a i^-algebra B, the crossed product 
B x Q G is the set of all finite formal sums {J2 g eG a g^g I a g e ^9}' where 5 g are symbols. 
Addition is defined in the obvious way, and multiplication is determined by (a g 5 g ) ■ (bhSh) = 
a g (a g -i(a g )b h )5 gh . 

Note that, given a partial action of G on a unital K- algebra B, we have a partial represen- 
tation G —> B Xq, G, defined by g l g 5 g (see [20J, Lemma 6.2]. 
We need a further definition. 
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Definition 6.5. A partial (E,C)-action on a unital commutative *-algebra B consists of 
a collection of projections {e(u) \ u G E 1 U (E 1 )*} satisfying the conditions (PI1)-(PI4), 
together with a collection of *-algebra isomorphisms a x : e(x*)B — > e(x)B for every x G E . 

If B\ and B 2 are two unital commutative *-algebras with partial (E, C) actions a and /3 
respectively, then an equivariant homomorphism from B\ to B2 is a *-algebra homomorphism 
ip: B\ — > B2 such that ip(e a (u)) = ep(u) for all u G (E 1 ) U (i? 1 )* and such that the following 
diagram 



(6.2) 



I 

e a (x)Bi ► e l3 (x)B 2 

commutes for all x G E 1 . 

A commutative *-algebra B with a partial (£7, C)-action a is universal for partial (E, en- 
actions if given any commutative *-algebra C with a partial (E, C)-action (3, there is a unique 
equivariant homomorphism if): B — >■ C 

Lemma 6.6. y4n?/ partial (E, C)-action on a unital commutative *-algebra B can be extended 
to a partial action a ofF on B such that T> g = e(g)B, with e(g) a projection in B for all g G F. 
Moreover, the corresponding partial representation it : F — > B x a F, defined by ir(g) = e(g)5 g 
is semi- saturated. 

Proof. Let a be a partial (E, C)-action on a unital commutative *-algebra B. Let B be the 
Boolean algebra of projections of B, and let X(B) be the inverse semigroup of partially defined 
*-algebra isomorphisms with domain and range of the form hB, with b G B. Then a can be 
extended to a map (also denoted by a) from F to X(B) by the rule 

OL gi92 - gk ~ a gi ' a g2 a gk > 

where gig 2 ■ ■ ■ gk is the reduced form of an element of F and ct x -\ = a" 1 for all x G E l . It is 
easily checked that this extension provides a partial action on B. See also [13| Example 2.4]. 

Finally we show that the representation 7r:F— »£>x a Fis semi-saturated. Let g,h G F 
be such that \gh\ = \g\ + \h\. The identity e(gh)5 g h = (e(g)5 g )(e(h)5h) is equivalent to 
e(gti) < e(g). Since \gh\ = \g\\h\, it is evident from the definition that e(gh) < e(g), because 
a gh = a g -a h in X(B). □ 

Now we can obtain the basic relation between universality for partial representation obeying 
(PI1)-(PI4) and universality for partial (E,C) actions. 

Theorem 6.7. A partial representation 71 of F on A is universal for semi- saturated partial 
representations satisfying (PI1)-(PI4) if and only if A = B x a F ; where (B,a) is a universal 
partial (E,C) -action on the commutative *-algebra B. 

Proof. Let 7r be a semi-saturated partial representation of F on the unital *-algebra A satisfy- 
ing (PI1)-(PI4), and assume that (A, n) is universal for semi-saturated partial representations 
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of F satisfying (PI1)-(PI4). Let B be the commutative subalgebra of A generated by the pro- 
jections e(g) = ii(g)Tr(g)*. Then (£>, a T ) is a partial (E, C)-action on B, and A = B x^ F 
by [201 Proposition 6.8] and the universal property of tt. Assume that (C, (3) is a partial 
(E, C)-action on a unital commutative *-algebra C. By Lemma 16. 6[ /3 can be extended to 
a partial action, also denoted by (3, of F on C such that V g = ep(g)C for some projection 
ep(g), for all g G F, and such that the induced partial representation p:F— >Cx,gFis semi- 
saturated. Since (3 is a partial (E, C)-action, the partial isometries p(x), x G E 1 , satisfy the 
relations (PI1)-(PI4), so that there is a unique *-homomorphism p: Bxi a F->C x^ F such 
that p^n^g)) = e/3(g)5 g for all g G F. In particular, we see that 

^(e(#)) = <p(n(9M9)*) = (ep{g)6 g )(ep(g)S g )* = e p (g)5 e . 

Moreover, for x G E 1 and 6 G e(a;*)£>, we have 

^(^(fc)) = (p(n(x)bn(x)*) = p{x)p{b) p{x)* = f3 x (<p(b)) , 

showing that the restriction of <p to B is an equivariant homomorphism from B to C. Observe 
that, being tt a semi-saturated representation of F on A, we have that a K {g\g2 ■ ■ ■ g n ) = 

a n (gi) ■ a n (g2) ot n (g n ) in 2T(B), the inverse semigroup associated to the Boolean algebra 

B of A, where g\g2 ■ ■ ■ g n is the reduced form of an element in F. Since the corresponding 
statement for the partial representation p on C F also holds, we see that ip(e(g)) = eg(g) 
for all g G F. Now B is generated as an algebra by the projections e(g), with g G F, and so 
we deduce from the above that ip\s is the unique equivariant homomorphism from B to C. 
We have shown that (B, a) is a universal (E, C)-partial action. 

Suppose conversely that (£>, a) is a universal partial (E, C)-action on the unital commu- 
tative *-algebra B. Let a denote also the extension to a partial action of F on B described 
in Lemma 16. 6[ and let tt : F — > B x a F be the corresponding semi-saturated partial repre- 
sentation (Lemma 16. 6p . Obviously, the unitaries vr(x), x G E 1 satisfy (PI1)-(PI4). Let p 
be a semi-saturated partial representation of F on a unital *-algebra A' such that the par- 
tial isometries p(x), x G E 1 , satisfy (PI1)-(PI4). Let B' be the subalgebra of A' generated 
by the projections p(g)p(g)*, for g G F and let (3 be the canonical partial action of F on 
B'. Observe that, in particular, the partial action (3 induces a partial (E, C)-action on B'. 
Therefore there is a unique equivariant homomorphism ip: B — )■ B' '. Since both tt and p are 
semi-saturated we see that ip(e a (g)) = ep(g) for all g G F, and that ip(a g (b)) = (3 g (ip{b)) 
for all b G e a {g~ 1 )B. We can thus define a ^-homomorphism (p: B x Q F — > B' such 
that (f(bS g ) = ip{b)5 g for all b G e a (g)B. Composing the map (p: B xi a F — t-S'x^F with 
the natural *-homomorphism B' x^ F — > A' sending bS g to bp(g) ([201 Proposition 6.8]), we 
obtain a ^-homomorphism p' : B x a F — > A' such that p'(Tr(g)) = p(g) for all g G F. If p" is 
another such ^-homomorphism, then it must agree with p' on the commutative subalgebra 
B, and also 

( p"(e a (g)5 g ) = p"(Tr(g)) = p(g) = p'(e a (g)5 g ) , 

so that p>' = p>" . 

We have shown that the partial representation tt of F on B x Q F is universal for partial 
representations satisfying (PI1)-(PI4). This concludes the proof of the theorem. □ 
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Note that we have a canonical partial (E, C) action on the unital commutative *-algebra 
.Boo, given by the projections e(x) = xx*, e(x*) = s(x), and by the isomorphisms a x : e(x*)i? 00 — > 
e(x)B OQ given by conjugation by x, for all x G E 1 . 

The following result follows immediately from Proposition 16.31 and Theorem 16.71 

Corollary 6.8. The canonical partial (E,C)-action a on the unital commutative *-algebra 
-Bqo is universal. 

Similarly, we obtain the corresponding result for the completion Bo of .Boo: 

Corollary 6.9. The canonical partial (E,C)-action a on the unital commutative C*-algebra 
Bq is universal for partial (E,C) -actions on commutative C*-algebras. 

We can now use duality to obtain the universal property of the topological space Q(E, C). 
Recall that the symbol U is used to indicate disjoint unions. 

Definition 6.10. An (E, C) -dynamical system consists of a compact Hausdorff space Q with 
a family of clopen subsets {fl v } v€ E° such that 

veE° 

and, for each v G E 0, °, a family of clopen subsets {H x } x£r ~i^ of Q v , such that 

n v = |J H x for all X G C v , 

together with a family of homeomorphisms 

9 X . f2 s ( x .) y H x 

for all x £ E l . 

Given two (E, C)-dynamical systems (O, 9), (ft 1 , 9'), there is an obvious definition of equi- 
variant map /: (fi, 9) — > (Q',8'), namely /: Q — > O' is equivariant if f(£l w ) C Q' w for all 
w G E°, f(H x ) C H' x for all x G E 1 and f(8 x {y)) = 9' x (f(y)) for all y G Q s(x) . 

We say that an (E, C)-dynamical system (Q, 9) is universal in case there is a unique con- 
tinuous equivariant map from every (E, C)-dynamical system to (Q,9). 

For instance if (E, C) = (E(m, n), C(m, n)), then this is exactly the definition of an (m, n)- 
dynamical system, given in [SJ Definition 3.1]. 

Using the (contravariant) equivalence between commutative unital C*-algebras and com- 
pact Hausdorff topological spaces we get immediately from Corollary 16.91 

Corollary 6.11. The dynamical system (£l(E, C), a*) is the universal (E, C)-dynamical sys- 
tem. 

We also obtain the structure of Lf?(E, C) and 0(E, C) as a crossed product: 
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Corollary 6.12. (1) For any field with involution K, we have 

where Ck{Q{E,C)) is the algebra of K -valued continuous functions on Q(E,C), and 
K is given the discrete topology. 
(2) We have 

0{E,C) ^C{Q{E,C)) x q, F, 

where C(Q(E,C)) is the C*-algebra of continuous functions on Q(E,C) (here C has 
the usual topology), and C(Q(E, C)) x Q F denotes the full C*-algebra crossed product. 

7. The type semigroup 

Let G be a group acting on a set A. Tarski's Theorem can be expressed as a result on the 
type semigroup S(X,G), see [SU Theorem 9.1 and Corollary 9.2]. As Tarski shows in |5T| 
Theorem 16.12], his result holds also if we replace total actions with partial actions. If G acts 
by continuous transformations on a topological space X, and D is a G- invariant subalgebra 
of subsets of X, then we may consider the corresponding type semigroup S(X,G,V>) as in 
|34j . |35j . [50] . As we will notice in this section, we may as well consider this semigroup for 
invariant subalgebras under a partial G-action. An important case, considered in the above 
references for global actions, is the case where A is a zero- dimensional metrizable compact 
space and D is the subalgebra of V(X) consisting of all the clopen subsets of X. It is an open 
question in this case whether the analogue of Tarski's Theorem holds. The proof of Tarski's 
Theorem is based on two special properties of the type semigroup S(X,G): the Schroder- 
Bernstein axiom (also named Cantor-Schroder-Bernstein property) x < y and y < x imply 
x = y, and the cancellation property nx = ny ==>- x = y. The Schroder-Bernstein axiom is 
known to hold for countably complete subalgebras. However the cancellation law is known 
to fail even for complete subalgebras [53] . 

Here we will show that for global actions of free groups on zero- dimensional metrizable 
compact spaces, the type semigroup S (X, G, K), where IK denotes the subalgebra of all clopen 
subsets of A, do not satisfy in general any cancellation condition (see Theorem 17.111) . In 
particular we show in Corollary 17.121 the existence, for each pair of positive numbers (m, n) 
such that 1 < m < n, of a global action of a finitely generated free group F on a zero- 
dimensional metrizable compact space Q, such that Q contains a non-paradoxical but (n, m)- 
paradoxical clopen subset. This is the first example of the failure of Tarski's Theorem in this 
setting. 

Our main construction gives in a natural way partial actions on zero-dimensional metrizable 
compact spaces. Using globalization results from [lj we get corresponding global actions, 
although on a locally compact, non-compact, Hausdorff space. Passing finally to the one-point 
compactifications of these spaces, we obtain the desired global actions on zero- dimensional 
metrizable compact spaces. 



DYNAMICAL SYSTEMS 



2!) 



Definition 7.1. Let ({X t }teG, {&t}teG) be a partial action of a group G on a set X. Let I 
be a G- invariant subalgebra of V(X), with X t G D for all t E G. Let S^X, G, D) be the set 



n 

||J At x {i} I G D,n G N} 



where the equivalence relation ~s is defined as follows: two sets A = U™ =1 Ai x {i} and 
B = Ujli x {j} are equivalent, denoted by A ~s 5, if there exist I G N, Cfc G D, G G, 
and natural numbers n^, m k , k = 1, . . . , /, such that Cj. C X t -i, and 



A = □ C k x {n fc }, B=[_\ 6 t (C k ) x {m fc }. 

fc=l k=l 

The equivalence class containing A is denoted by [A], and addition is defined by 



[\jAx{z}\ + [\jB,x{j}\ = [\jAx{z}u\jB,x{n + j} 

i=l j=l ~ i=l j=l 

Note that S(X,G,B>) is a conical refinement monoid, with = [0]. When 
S(X, G, D) is denoted by S(X, 67). 



V(X), 



A subset E in D is said to be G -paradoxical (with respect to D) in case the element [E] 
of S(X, G, D) is properly infinite, that is, 2[E] < [E]. With these definitions we can state 
Tarski's Theorem ( |54[ Corollary 9.2], [51, Theorem 16.12]) as follows: 

Theorem 7.2. Let {{X t } te G, \Pt\teG) be a partial action of a group G on a set X, and 
let E be a subset of X. Then E is G -non-paradoxical if and only if there exists a monoid 
homomorphism [i: S(X,G) — > 1R + U {oo} such that n{[E]) = 1. 



The proof of Tarski's Theorem is based on the following properties of S(X, G) (see [5^ 
Theorem 3.5 and Theorem 8.7]): 

(a) Schroder- Bernstein: Let x, y G S(X, G). If x < y and y < x then x = y. 

(b) n- cancellation: Let n > 1 and x, y G 5*(X, G). If nx = ray then x = y. 

For any semigroup satisfying these two properties, the two conditions stated in Tarski's 
Theorem are equivalent, that is, if e is a nonzero element in an abelian monoid S satisfying 
(a) and (b) above, then 2e ^ e in S if and only if there is a monoid homomorphism fi: S — > 
1R + U {oo} such that /x(e) = 1. This is a consequence of a purely semigroup theoretic result 
[5U Theorem 9.1]. As observed in [501 Theorem 5.4], the two conditions stated in Tarski's 
Theorem are also equivalent if the abelian semigroup S satisfies the following condition: 

(c) almost unperf oration: (n + l)x < ny x < y for every n > 1 and x,y G S. 

We are interested in the following concrete setting. Let X be a zero-dimensional metrizable 
compact Hausdorff space, and let K = K(X) be the subalgebra of V[X) consisting of all the 
clopen subsets of X. Let ({X t } teG , {O t }teG) be a partial action of a group G by continuous 
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transformations on X such that I t el for all t G G. Observe that K is then automatically G- 
invariant. Then we want to know to what extent properties (a),(b) or (c) hold in S(X, G, IK). 
In particular we want to know whether Tarski's Theorem holds in this context. 
We have the following general result in this setting: 

Lemma 7.3. Let X be a totally disconnected compact Hausdorff topological space, and let K 
be the subalgebra ofV(X) consisting of the clopen subsets of X. Let ({X t }teG, {0t}tec) be a 
continuous partial action of a group G on X , such that X t G K for all t G G. Let K be a 
field, and let Ck(X) be the K-algebra of K -valued continuous functions on X, where K is 
given the discrete topology. Then there exists a canonical monoid homomorphism 

$ : S(X, G, K) — > V(C K (X) x e * G) 
sending (J"=i A X {*} to YJi=i\ l A^e], for A { G K, i = 1, . . . , n. 

Proof. Since additivity is clear, we only have to prove that the map is compatible with the 
equivalence ~^ of Definition 17.11 For this it is enough to show that if C G K and C C X t -i 
for some t G G, then the projections lco~ e and le t (c)5 e are equivalent. Set x = le t {c)^t, and 
note that x* = lcS t -i. Then one computes that xx* = l$ t (c)5 e and x*x = lc$ e , showing the 
result. □ 

We do not know whether the map defined in the lemma is injective or surjective in general, 
but we can show it is bijective for the actions of F on the spaces Q(E, C) introduced in Section 

El 

Theorem 7.4. Let (E,C) be a finite bipartite separated graph such that slE 1 ) = E ' 1 and 
r^E 1 ) = E°'° , and let (Q(E , C) , a*) be the universal (E,C) -dynamical system (see Corollary 
\6.11\) . Then the map 

$: S(£l(E,C),F,K) — > V(C K (n(E,C)) x a F) 

is an isomorphism for any field K . 

Proof. By Corollary 16.12( 1) and Corollary I5.8[ we have 

V(C K (n(E,C)) x a F) = V{L*{E,C)) = lk^(M(E n ,C n ),L n ) S M(F OG , D°°). 

Let $' be the composition of the map $ with the isomorphism V(Ck{Q{E,C)) x a F) = 
\mj(M(E n , C n ), L n ). It will suffice to show that $' is an isomorphism. 

Observe that there is a basis of clopen subsets of Q(E, C) which is in bijective correspon- 
dence with the vertices in i 7 ^. Indeed, if v G D n is a vertex in the n-th level, then it represents 
a minimal projection in the commutative algebra B n . The image of this projection through 
the canonical limit map B n — > is a projection in B^, and so corresponds to a clopen 
subset of Q(E, C). Each clopen subset of Q(E, C) is a finite (disjoint) union of clopen subsets 
coming from the vertices of E n for some n. (Note that E® = D n U D n+ \.) The map $' sends 
the class [A v ] of the clopen set corresponding to a vertex v G D n U D n+ i to the class in the 
limit lirn(M(E n , C n ), L n ) of the corresponding element a v of M(E n , C n ). 
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Put S = S(Q(E,C),¥,K). We are going to build an inverse monoid homomorphism 
lim(M(E n ,C n ), t n ) — > S. To this end we need to define compatible monoid homomor- 
phisms M(E n ,C n ) — > S. For v G E® define ty n (a v ) = [A v ], where, as before, A v is the 
clopen subset of Q(E, C) corresponding to v. If X G C v , with v G E^°, then we have to show 
that the relation a v = Ylizex a s (z) is preserved by \l/ n . Now, it follows from either ( 15. 8 p or ( 15. 9 p 
that, for z G X , there is an element u z G E 1 U (E 1 )* such that the image of the projection zz* 
in L^i^E.C) = Aoo is a projection in which is of the form a Uz {lA s{z) ), where the clopen 
set A s t z \ is contained in the domain of a* z . Since v = J2zex zz * * n L(E n ,C n ), we conclude 
that 

(7.i) w = Ekmi = Ew 

z&x zex 

showing that preserves the relation a v = Ylzex a s{z)- To show compatibility with respect 
to L n : M(E n ,C n ) M(E n+1 ,C n+1 ), observe that, for v G E®' 1 , we have 

If d G then, by the proof of Lemma H~5T a) . (b) , we have L n (a v ) = Ylz&x a s{z), where X is 
any element in C v , so that using ( 17. ip . we get 

m n+1 (L n (a v )) = ^ n+ i^^a s(z) j = ^2[A s{z] ] = [A v ] = * n (a«), 

zex zex 

as desired. 

The homomorphism \l/ : hm(M(E n , C n ), i n ) — > S just defined is clearly a two-sided inverse 
of This shows the result. □ 

We can now show our first main result on the type semigroup. 

Theorem 7.5. Let M be a finitely generated abelian conical monoid. Then there exist a zero- 
dimensional metrizable compact Hausdorff space Q and a partial action of a finitely generated 
free group ¥ on Q such that there is a map l: M — > S(Q, F, K) which is a refinement of M . 
In particular, the map i: M — » S(Q, ¥, K) is a unitary embedding. 

Proof. By Redei's Theorem (|31j). M is finitely presented. Let (X \ 1Z) be a finite presentation 
of M, as in Definition 14.21 and let (E, C) be the associated finite bipartite separated graph, 
so that M S M(E,C) (see Definition S2J). 

Let F be the free group on E 1 , and let (fl(E , C) , a*) be the universal (E, C)-dynamical 
system (see Corollary I6.1ip . By Theorem I7.4[ we have that the canonical map 

$: S(n(E,C),¥,K) — > V(C K (n(E,C)) x a F) 

is an isomorphism, and by Corollary 16.12( 1) we have 

V(C K (tt(E, C)) x Q F) = V(L ah (E, C)). 

Since the natural map M(E, C) -> V(L ah (E, C)) is a refinement of M(E, C) (Corollary El]), 
and M = M(E, C), we obtain the result. □ 
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In particular, we obtain the following: 

Corollary 7.6. There exist a partial action of a finitely generated free group ¥ on a zero- 
dimensional metrizable compact space Q, and a non-F -paradoxical (with respect to IK) clopen 
subset A of Q such that fi{A) = oo for every nonzero ^-invariant finitely additive measure 
/jl:K-> [0,oo]. 

Proof. Take positive integers m, n such that 1 < m < n, and set (E, C) = (E(m, n), C(m, n)). 
Set Q := Q(E, C). Then there is a canonical partial action of the free group F on m + n 
generators on the zero-dimensional metrizable compact space fl Moreover, it follows from 
Theorem 17.51 that there is a unitary embedding 

l: (a | ma = na) — > S(Q, F, K). 

Let A = A w be the clopen subset corresponding to the vertex w of the graph E. Then [A] 
is an order-unit in S(p,,¥, K), and m[A] = n[A\. Since m < n this implies that ^i(A) = oo 
for every nonzero finitely additive F-invariant measure \x defined on IK. Since i{a) = [A] and 
2a ^ a in (a | ma = na), we deduce that 2[A] ^ [A] in S(£l,W, K) (use properties (3) and (1) 
in Definition 13. T|) . It follows that A is not F-paradoxical (with respect to IK) . □ 

We proceed now to extend the above results to the setting of global actions. This is 
accomplished by the use of the globalization techniques of pp. 

Recall from [1, Example 1.1], that if 

/3 : G x Y ->■ Y 

is an action of a given group G on a set Y, and if X C Y is any subset, one may always 
restrict to X, regardless of whether or not X is /3-invariant, obtaining a partial action, as 
follows: for each g G G, set X g = X R g (X), and observe that 

p g (x g -i) = p g {xn p g -x(x)) = g (x) nx = x g . 

We may then define 

OLg : Xg-l — > Xg 

to be the restriction of (3 g to X g -i, and it may be easily proven that a is a partial action of 
G on X, henceforth referred to as the restriction of (3 to X. 

Conversely, if we start with a partial action a of G on X, a global (as opposed to partial) 
action (3 on a set Y D X is called a globalization, or an enveloping action for a [U Section 1], 
if a is the restriction of /3 to X, and moreover 

y = U 

sec 

Working in the category of topological spaces, as opposed to the category of sets, we always 
assume that the transformations a g and (3 g are continuous and that X is open in Y, in which 
case we will clearly have that each X g is open in X. 

It is our next goal to study the relationship between the type semigroup of a partial action 
a and that of its globalization or, more generally, any global action extending a. 
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For this let us assume we are given a set Y equipped with a fixed nonempty collection E of 
subsets of Y, which is closed under finite intersections, finite unions and relative complements. 
In other words, E is a ring of subsets of Y. From now on we will refer to the members of E 
as admissible subsets. 

Let us assume that we are also given a fixed admissible subset X CY, and let 

E\ x = {E n X : E E E} = {D E E : D C X}. 

It is readily verified that K\x is a subalgebra of subsets of X. 

Let us now consider a global action (3 of a given group G on Y, which we will suppose to 
be admissible in the sense that /3 g (E) is admissible for every admissible subset E CY. We 
may then consider the corresponding type semigroup S(Y,G,K). 

Denoting by a the restriction of /3 to X, it is clear that each X g is admissible (relative to 
E|x) and that a is an admissible partial action in the sense that, if D is an admissible subset 
of some Xg-i, then a g (D) is admissible. 

Given any D e E|x, we shall denote the class of D in S(X, G, E|x) by Likewise, the 

class in S(Y, G, E) of any E G E will be denoted by [E\ Y . 

Proposition 7.7. The correspondence 

0: [D] X ^[D] Y , (DeE\ x ), 

gives a well defined injective map from S(X, G, E|x) to S(Y, G, E). 

Proof. We leave the easy verification of the well definedness of for the reader. In order to 
show that 4> is injective, assume that D, D' e E|x are such that 

[D\y = [D'\y. 

Then there are sets D\, . . . , D n e E, such that -D = |J" =1 Di and, for suitable group elements 
gi, ... , £/„, one has that £)' = |_|" =1 P 9i (Di). 

Since the Z)j are subsets of D, and hence also of X, it is evident that Di e E|x- Moreover 
notice that 

^(A) cfl'n /3 9i (x) cm /3 9i (x) = x gv 

so Dj C X -i, and it thus makes sense to speak of a gi {Dj). It is also clear that 

n 

D' = \_\a gt (D t ), 

i=i 

so [-D]x = The general case, that is, when D and D' are of the form {J^ =1 D i x {i}, 

may be treated similarly. □ 

A case of interest occurs when Y is a Hausdorff topological space and 

E = K(Y) := {£ C y : E is compact and open}. 

Given a compact-open subset X C Y, notice that 

K(Y)| X =K(X). 
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Proposition 7.8. Suppose we are given a continuous global action f3 of a discrete group G 
on a Hausdorff space Y . Also let X C Y be a compact-open subset such that 

Y={J MX). 

g€G 

Letting a be the restriction of (3 to X, one has that the map 

: S(X,G,K(X)) ->• S(Y,G,K(Y)) 

described above is bijective. 

Proof. Given E e K(Y), we may view {/3 g (X)} gG G a s an open covering of E. Observing that 
E is compact, there are finitely many group elements gi, . . . , g n , such that E C {J? =1 (3 gi (X). 
Setting 

E 1 = Enp in (X), 

E 2 =(Enf3 92 (X))\E 1 , 
E 3 = (Enp g3 (X))\(E 1 UE 2 ), 

E n =(Enf3 gn (X))\(E 1 U...UE n _ 1 ) 
one has that E = UILi Observing that each Ei C p g .(X), we have that 

A := /3 g -i (Ei) C X. 

Moreover, = [A]y = so 

n n n 

<P(J2^) = H^Wx) = 11^* = [E]y. 

i=l i=l i=l 

Since S(Y, G, K(K)) is generated by the collection of all elements of the form [E]y, as above, 
we deduce that <j) is surjective. The fact that is injective follows from Proposition 17.71 □ 

Corollary 7.9. Let X be a compact Hausdorff topological space which is totally disconnected 
in the sense that its topology admits a basis of compact-open sets. Also let a be a continuous 
partial action of the group G on X . Then a admits a unique globalization (3 on a totally 
disconnected, locally compact Hausdorff space Y , and moreover S(X, G, K(X)) is isomorphic 
to S(Y,G,K(Y)). 

Proof. By [H Theorem 1.1] we know that a admits a unique globalization /3 acting on a 
topological space Y. Using [I] Proposition 1.2] we may easily show that Y is Hausdorff. 
Since X is open in Y, and Y = [J geG (3 g (X), it is clear that Y is locally compact and totally 
disconnected. 

Finally, observing that X is a compact-open subset of Y, we may use Proposition 17.81 to 
conclude that S[X,G,K(X)j and S(Y, G, K(Y)J are isomorphic. □ 
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We can now extend Theorem 17.41 to the globalized actions. For a totally disconnected 
locally compact Hausdorff space Y and a field K, we denote by C c> k(Y) the algebra of 
continuous functions with compact support from Y to K, where K is given the discrete 
topology. If 9 is a global action of G on Y we get as in Lemma 17.31 a monoid homomorphism 
<S>:S(Y,G,K(Y))^V(C CtK (Y)xg*G). 

Theorem 7.10. Let (E,C) be a finite bipartite separated graph such that s(i? 1 ) = E 0,1 and 
r(£' 1 ) = E°'° , and let (Q(E , C) , a*) be the universal (E , C) -dynamical system. Let Q & (E,C) 
denote the totally disconnected, locally compact Hausdorff space obtained from the globalization 
of the action o/F on Q(E,C) (Corollary 7.9\ ), and let j3* be the corresponding global action 



ofW on it. 

Then the map 

$ : s{n' s (E,c),¥,K(n' 8 (E,c))) -^v(c CiK (n®(E,c)) x^f) 

is an isomorphism for any field K . 

Proof. Set X = Q(E,C) and Y = tt®(E,C). Let e = l x G C C>K (Y). Then it is easily seen 
that e is a full projection in C Cj k(Y) XpF such that 

e(C c>K (Y) *pW)e^C K {X) x Q F. 

It follows from the first paragraph of the proof of [6j Lemma 7.3] that the map 

V(l) : V(C K (X) x Q F) y V(C C>K (Y) F) 

induced by the inclusion l: Ck(X) x a F — > C c ^k(Y) x^ F is an isomorphism. (See also 
Corollary 5.6] for a more general statement.) 
We have a commutative diagram: 

3(X,W,K(X)) V(C K (X)>i a W) 

V(t) 

S(Y,¥,K(Y)) V(C C , K (Y) x^F) 

We observed before that V(t) is an isomorphism. The map $x is an isomorphism by Theorem 
17.44 and the left vertical map is an isomorphism by Proposition 17.81 Therefore we conclude 
that $y is also an isomorphism. □ 

We finally can reach our goal of presenting global actions on zero- dimensional metrizable 
compact spaces with arbitrary failure of cancellation laws. 

Theorem 7.11. Let M be a finitely generated abelian conical monoid. Then there exist a 
zero- dimensional metrizable compact space Z and a global action of a finitely generated free 
group F on Z such that there is an order embedding i: M — > S(Z,W,'K(Z)). 

Proof. Let (E, C) be the finite bipartite separated graph considered in the proof of Theorem 
1731 and let F be the free group on E 1 . Let n®'*(E, C) = Q & (E,C) U {*} be the one- 
point compactification of the locally compact Hausdorff space n*(E,C), with the action 0* 
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extended to tt e '*(E, C) by #(*) = * for all t G F. Set X = tt(E,C), Y = Q & {E,C) and 

z = n®>*(E,c). 

By the proof of Theorem 17.51 there is an order-embedding M c — >■ S(X,¥,~K(X)), and, 
by Corollary I7.9[ Y is a totally disconnected locally compact Hausdorff space such that the 
natural map 

S(X,¥,K(X)) ->• S(Y,W,K(Y)) 

is an isomorphism. It is easily seen that the natural map S(Y, F, K(Y")) — > S(Z, F, K(Z)) is an 
order-embedding. Combining all these facts we get that Z is a zero-dimensional metrizable 
compact space and there is an order-embedding M <-¥ S(Z,¥,~K(Z)). □ 

Corollary 7.12. There exist a global action of a finitely generated free group ¥ on a zero- 
dimensional metrizable compact space Z , and a non-¥ -paradoxical (with respect to ~K) clopen 
subset A of Z such that fi(A) = oo for every finitely additive ¥ -invariant measure \i: K — > 
[0, oo] such that n(A) > 0. 

Proof. Consider the space X = Q(E, C) and the clopen subset A appearing in the proof of 
Corollary 17. 6[ and set Z = Q '*(E,C) as in the proof of Theorem 17.51 Then A is a clopen 
subset of Z satisfying the desired conditions. □ 

8. Descriptions of the space tt(E,C). 

We follow with the general hypothesis of Sections HHHJ so that (E, C) is a finite bipartite 
separated graph with s{E 1 ) = E 0,1 and r{E 1 ) = E°'°. In this section we will provide descrip- 
tions of the zero-dimensional metrizable compact space Q(E, C) and the partial action of the 
free group on E 1 , F, on the space Q(E, C). These descriptions generalize the descriptions 
obtained in [5J for the universal (m, n)-dynamical system. 

We will use the notation established in Definition 16. 10[ so that Q(E, C) = \_\ v€E o £l(E, C) v , 
fl(E, C) v = \_\ x€X H x for all X e C v (v G E°'°), and 9 X : Q(E, C) s{x ) -)■ H x are the structural 
clopen sets and homeomorphisms of the universal (E, C)-dynamical system. 

The main point to understand the structure of the space Q(E, C) is the following: Points 
in Q(E, C) are completely determined by their dynamics. Namely, suppose that we have a 
point £ in fl(E, C) w , where w G E 0,1 . Then we can apply the maps 9 X to £, for all x G E 1 such 
that s(x) = w. Given one such arrow x, the point 6 X {£) belongs to H x C Q(E,C) r ( x y For 
each X G C r ^ with x ^ X, we have a decomposition fl(E, C] r (x) = \-\ y ex Hy> an< ^ ^ ne P om t 
9x(0 belongs to exactly one of these sets H y , say 9 X (^) G H y ^ tX ^ for a unique y(£,x) G X. 
Then we can apply the map 9~^ x ^ to 6 X {£) and obtain a new point in Q(E,C) s ( y (^ x )), and 
again we can re-start the process. The point £ is determined by the information provided by 
this infinite process, and conversely any coherent set of data determines a point in the space 
Q(E,C). 

It is easy to see that Proposition 16.31 generalizes to 0(E,C), meaning that the latter is 
the universal C*-algebra for semi-saturated partial representations of F satisfying relations 
(PI1)-(PI4). 



DYNAMICAL SYSTEMS 



37 



We may thus apply [26l Theorem 4.4] to obtain a characterization of Q(E, C), the spectrum 
of relations (PI1)-(PI4), as a subset of 2 F . The first step is to translate our relations in terms 
of functions on 2 F . Relative to (PI1) we have the functions: 

(Fl) fl y (0 = [^^][ye^]-6 x Jxe^ V£g2 f , 

for x,y G X, X G C, where the brackets correspond to boolean value. Speaking of (PI2), we 
have functions of the form: 

(F2) J%(0 [x 1 ( £] [y 1 i . 

for all x,y G E 1 such that s(x) = s(y). As for (PI3), the functions we consider are: 

xex yeY 

for all X,K £ C v , v G E 0,0 . In order to account for (PI4), we must consider a single function, 
namely: 

(F4) / 4 (o = -i + E fc 1 G + E I> e & 

where we choose some x w in s _1 (u;), for each to G E ' 1 , and some X„ in C v , for each u G E 0,0 . 

Finally, since 0(E, C) is the universal C*-algebra for a collection of partial representations 
which are semi- saturated, we must include the functions 

f!*(Z) = \gh e $\g e $ - \gh e & 

for all g,h G F, such that \gh\ = \g\ + See [22l Proposition 5.4] for more details. 

Considering the set 1Z formed by all of the above functions, we have by [261 Proposition 
4.1], that 

Q(E, C) = Vl n = G 2 F : 1 G £, /(^ _1 = 0, for all f &1Z, and all ^ G ^}. 

In order to give a more explicit description for this space, let us first introduce some 
terminology. Given £ in 2 F , and given g in £, we will let £ 9 be the /oca/ configuration of £ ai 
g, meaning the set of all elements 

xeE l u (E 1 )- 1 

(recall that F is the free group generated by E 1 ), such that gx G £. Thus the set g£ 9 consists 
precisely of the elements in £ whose distance to g equals 1 relative to the Cayley graph metric. 
One may then check that Q(E, C) consist precisely of all £ G 2 F such that: 

(a) 1 G £, 

(b) £ is convex, [251 Definition 4.4] and [251 Proposition 4.5], 

(c) for every g G £, there is some v & E° such that: 

(c.l) in case t> G -E 0,1 , the local configuration £ g consists of the elements of the form 
e~ l , for all eGE 1 such that s(e) = i> (and nothing more), 

(c.2) in case v G i? 0,0 , the local configuration £ 9 consists of exactly one element of each 
group X G C v (and nothing more). 
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Having completed the description of Q(E, C), the partial action of F is now easy to describe: 
for each g G F we put 

n g = {£en(E,C):geZ}, 

and we let 

9g : Vlg-l — > £lg, 

be given by 6 g (£) = g£ = {gh : h G f }. 

We now start the description of the space Q(E, C) in terms of certain "choice functions". 
To avoid cumbersome considerations, we will from now on assume the following: 

Hypothesis 8.1. (E,C) is a finite bipartite separated graphs such that \C V \ > 2 for all 
v G E 0,0 and s(E 1 ) = E ' 1 . 

This is justified by Proposition 19.21 

Given e 6 E 1 , there is a unique X G C such that e £ X. This unique X will be denoted 
by X e . 

Let v G E°'°. For X G C v , define 

Y&C V ,Y^X 

For each F G C„, F 7^ -X", we denote by 7Ty the canonical projection map Z x —> Y . 

We now provide a description of the points belonging to Q(E, C) w for w G E 0,1 . 
Definition 8.2. A partial E -function for (E, C) is a finite sequence 

(^1) /l)> (^2) /2J) • • • j (Vrj /r), 

where each f2j is a certain finite subset of F, and each /j is a function from Oj to LJxec ^ 
satisfying the following rules: 

(1) Qi = for some w G E 0,1 and /i(e) G Zx e for all e G 

(2) For each j = 2, . . . , r, f2j is the set of all the elements of F of the form 

e 2j-ie 2 j 1 -2 e 2i-3 • • • e^ 1 e 3 e2 1 e 1 

where 

e2j-3 • • • ej 1 e 3 e2 1 e i G fi,_i> 
e2j-2 = (Try °/j-i)(e2j-3 ■ • • e^^e^ei) for some FgC which is a factor of Zx, where 
fj-i(e2j-3 ■ ■ ■ ej 1 e 3 e2 1 ei) G Zx, and where e 2j _ 1 G -E 1 satisfies that s(e 2 j_i) = s(e 2 j-2) 
and e 2 j-i ^ &2j-2- 

(3) The function fj : Qj — > \_\ XeC Z x satisfies 

fj(e 2j - 1 eZl_ 2 e2 j - 3 • ■ • ^i) G Z Xe2j _ 1 

for all e2j-ie^ 1 _ 2 e2j-3 • • • e3e 2 1 ei G fij. Note that, by Hypothesis 18. 1[ there is 
always at least one such function fj. 
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An .^-function is an infinite sequence (Ox, fx), (O2, /2) 1 , • • • satisfying the above conditions for 
all .7 = 1,2,3,.... 

Note that it might happen that for some .E-function (Ox, f\), (0 2 , ^2), • • ■ we have O r = 
for some r > 2. In this case the E-function will be of the form 

(fix, A), (0 2 , / 2 ), . . . , (O r _ 1; /r-i), (0, 0), (0, 0), ... • 

This case occurs for instance for the separated graph (E, C) with E°'° = {v}, E ' 1 = {w\, W2}, 
and C = C v = {X, Y} with X = {a}, Y = {/?}, s(a) = s(f3) = v and r(a) = w\, r(/3) = ii^- 

Note that every partial E-function (Ox, fx), . . . , (O r , / r ) can be extended to an E-function 
(Ox, fx), ... , (O r , / r ), (O r+1 , fr+i), . . . , although possibly Oj = for all sufficiently large i. An- 
other degenerate case is the case where there is only one extension of (0 1; fx), . . . , (0 r , f r ) to an 
E-function (Ox, /x), • • • , (O r , f r ), (O r+1 , / r+ x), ■ ■ ■ , but Oj 7^ for all i. Note that this happens 
for instance for the unique partial E-function (Ox, fx) of the separated graph (E(l, 1), C(l, 1)). 

Theorem 8.3. Let 0(E,C) be the universal space associated to the separated graph (E,C), 
and let w be a vertex in E ' 1 . Then the points of Q(E,C) W are in one-to-one correspondence 
with the E-functions (Ox, fx), (O2, ^2), • • ■ such that Ox = s _1 (w). Moreover, given a point 
£ in Q(E,C) W , represented by the E-function (Ox, fx), (O2, / 2 ), . . . , the partial E-functions 
(Ox, /1), (O2, / 2 ), . . . , (O r , / r ), r > 1 represent a fundamental system of clopen subsets of £ m 
0(.E, C). T/ie clopen set represented by the partial E-function (Ox, /x), (0 2 , / 2 ), . . . , (O r , / r ) 
corresponds to a vertex in lying in the 2r + 1 /eve/ -D 2r+1 °f F*!L = Ui^o 

Proof. One can show, using arguments similar to those in proof of Theorem 4.1] that the 
set of E-functions (0 1; fx), (0 2 ), A), ■ ■ ■ , such that Ox = s _1 (^) for w £ E ' 1 , is in bijective 
correspondence with the set of configurations £ £ O^ such that the local configuration xix of 
£ at 1 consists of elements of the form e _1 for all e £ s (w) (form (c.l)). 

We now proceed to show the statement about the relation between partial E-functions 
and vertices in the graph F^. First, we show that the partial E-functions (Ox,/x) such 
that Ox = s~ 1 (w) (for w £ Dx), correspond to vertices v in D 3 such that r 3 (v) = w, where 
r n : D n — > -D n _ 2 is the map defined just before Lemma loT2"l Suppose that O x = s _1 (w) = 
{xx, • • • , x r }. For z = 1, . . . , r, consider 

(8.1) Vi := a^ifxixi)) € E\. 

This has sense because fx{x%) £ Elyec ( } y^x x Y ■ Note that there are exactly r distinct 
elements in C w , namely X(xx), ■ ■ ■ ,X(x r ), and that y; t £ X(xi) for all i. We can therefore 
build the elements 

Zi = a m (yx, -,y r ) e E* 

for i = 1, . . . , r, and the vertex v := u(yx, ■ ■ ■ , Ur) £ ^3- Note that s~ 1 (f ) = {zx, ■ ■ ■ , z r }, 
so there is a canonical bijection Xj -H- Z{ between s~ 1 (w) and s -1 ^). The vertex v just 
constructed is the vertex associated to the partial .E-function (Ox, fx)- Conversely, the vertex 
v = v(yx, ■ ■ ■ , y r ) determines yx,-..,y r , which in turn determine the function fx by using 

(ED). 
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We will show that a partial i?-function 

(^1, fl), ■ ■ ■ , (^r, fr), 

with r > 1, for (E,C), such that Qi = s~ 1 (w), corresponds to a partial i?-function 

for the separated graph (E2,C 2 ), such that = where v is the vertex in D% = E®' 1 

corresponding to (ft±, fi) (under the correspondence defined above). By induction hypothesis, 
this determines (and is determined by) a vertex v' in (F4,) 0,2r_1 , where F^ is the F-graph 
associated to (E 2 , C 2 ) (see Construction I4.4|) . Since F^ is the separated graph obtained from 
Foo by eliminating its two first levels, we see that the original partial ^-function corresponds 
to the vertex v' in F^ 2r+1 = D 2r +i- 

So we only need to prove the desired correspondence between partial i?-functions for (E, C) 
and (E2,C 2 ). Observe that, given a vertex v' in D 3 such that r 3 (v') = v G Di, there is a 
canonical bijective map between s _1 (t>) and s _1 (i/). We will denote this bijection by e -B- e', 
for e G s _1 (f). Now take e in s~ 1 (f). Then the corresponding arrow e! has an end vertex 
r(e') and we are going to check that r2(r(e')) = r(e). 

We have s(e') = v(yx, ■ ■ ■ ,yi) and e' = a Vt (yi, . . . , y t , . . . , yi) for some £, where s _1 (s(e)) = 
{xi, . . . , a;?} and x t = e. Now set 

C r (x t ) = C*r(e) — {Xi, ■ ■ ■ , X s } 

and write x t = x p G X p for a unique p G {1, . . . , s}. Then there are Xi G X^ for i ^ p such 
that 

y t = a Xp {xi, ...,x p ,.. .,x s ). 

Note that e G X p , so that X e = X p . On the other hand 

r(e') = r(a yt (yi, . . . ,y t , . . .,y t )) = s(y t ) = v(x u . . . ,x„), 

so that r2(r(e')) = r(e). It follows that there is a canonical bijective correspondence between 
C r ( e ) and C r ( e ') (see Lemma [5T21 and Remark [573]) . and we will denote this correspondence by 
X -H- X' for X G CV (e) . Note that X e , = X^. 

Let (Qi , fi), . . . , (f2 r , / r ) be a partial i?-function for (E, C), where r > 1. Let w G -E 0,1 such 
that Qi = s _1 (w), and let w' be the vertex in D 3 corresponding to (Qi,fi). We first define 
(Q[,f[). Let = {e' \ e G Then /{ is determined as follows. Given e! G Q[, there 

is a unique e G Oi = s -1 (u>) corresponding to it through the bijection between s~ 1 (w') and 
s~ 1 (w). Now we are going to define f[(e') G Z Xe '- Adopt the notation of the above paragraph, 
so that e' = a yt (yi, . . . , y t , . . . , yi) for some t, where s _1 (s(e)) = {xi, . . . ,xi} and x t = e. Now 
set C r (x t ) = C r ( e ) = {Xi, . . . , X s } and write e = x p G X p for a unique p G {1, . . . , s}. Then 
there are 5;, G Xj for i ^ p such that 
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For i 7^ p, we have X[ G C r ( e /), and X] 7^ X^ = X e = X e /, and we aim to define ttx^./iX 6 '))- 
First set 

Observe that r(iji) = s(xi). Moreover, note that it follows from 08. ip that Xi = ir Xi (fi( e ))- 
The elements in C r tyA are in bijective correspondence with the elements in s~ 1 (s(xi)). Write 
S = s _1 (s(5;j)) \ {x^. Observe that, since Xi = it Xi (fi{e)), the element xx~ x e belongs to fi 2 
for all x G S. Define 7r^(/i( e 0) = a yi ((y itX ) xeS ), where 

Vi,x = a x (f2(xx^ 1 e)). 

Note that, for X; as above, with i 7^ p, we have 

r 3 ( S (7r^(e')))) = s (x 4 ) = s(7r Xi (/i(e))), 

so that given any element e' 3 (irx'{f[ (e'))) _1 e' in f2' 2 we can form a corresponding element 
e 3 (^(/i(e))) _1 e in fi 2 . 

Assume that for some r > j > 1, we have defined a partial E'-function (fl[, /{),..., fj-i) 
on (i? 2 , C 2 ) satisfying the following conditions: 

(1) For all 1 < j < j and all e^+^e^J" 1 • ■ ■ e' 3 (e' 2 )- 1 e[ in ftj 0+1 we have r 3 (s(e 2jo )) = 
s(e 2 j ), where e 2jo is inductively defined by e 2jo = vry(/ jo (e 2io _ie 2i 1 o _ 2 • ■ ■ e 3 e 2 ^i)) if 
e 2j = 7r K'(/j ( e 2jo-i( e 2jo-2) _1 • • -eaK)"^'!)) for some Y G \ {X e2jo _ L }. 

Therefore we have a well-defined element e 2 j 0+ i(e 2 j ) _1 • • • e 3 e 2 1 e± in fi JO +i for each 
element e^^e^)" 1 • • -^(e^-Vj in 

(2) For all 1 < j < j, all e'^e'^Y 1 ■ ■ ■ e^e'^'i G ^ a11 X e Crfo^AW^-i}, 
and all x G s" 1 (s(^7r x / jo (e 2jo _ie 2j .| ) _ 2 • ■ ■ e 3 e 2 1 e 1 )j J\ ^ir x f 30(^230-1^-2 ' ' • e ae 2 ^a)}, 
we have 

= <M /jo+i (^(^x/j ( e 2io-i • ■ ■ e 2 1 ei)) -1 e 2j - -i • ■ ■ e 3 e 2 ^1 



where 7Ta. denotes the projection irx(x), being X(a;) the element in C s r x ) corresponding 
to x. 

Note that indeed condition (2) implies condition (1), but we found useful to state condition 
(1). As we have seen before, both conditions hold when jo — 1. 

To complete the induction step, we have to define the map /j. This is done essentially as 
in the case j — 1, only the notation is a little bit worse. 

Let 

e 2j-i ( e 2j-2) 1 ' ' ' ( e 2) le i be an element in Q'p and let e 2 j_ie 2 ^_ 2 ■ ■ -e 2 ei be the corre- 
sponding element in Qj (see condition (1)). We want to define /j(e 2j _ 1 (e / 2j _ 2 ) _1 ■ • • (e / 2 ) _1 e / 1 ) G 
Zx' 

e 2j-l 
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We have s(e' 2j _ l ) = v(yi,...,yi) and e' 2j _ 1 = a yt (y u . . . , y t , . . . , yi) for some t, where 
s _1 (s(e 2 j-i)) = {xi, . . . ,xi} and x t = e 2 j-i- Now set 

C r (x t ) = Cr(e 2j _i) — {Xl, • • • j Xfc} 

and write x t = x p G X p for a unique p G {1, . . . , k}. Then there are Xj G Xj for i ^ p such 
that 

j/ t = ^'(xi, . . . ,x p , . . . ,x fc ). 

We have to check that Xj = 7r Xi (fj(e2j-i • • • e 2 ~ 1 ei)) for « 7^ p. For this we need condition (2). 
Indeed, observe that there is s 7^ t such that 

e 2j-2 = aVs (yi,---,ys,---,yi) 

Observe that 

e' 2j _ 2 = ^x^ (fj-i(e' 2j -3 ■ ■ ■ (e 2 ) _1 ei)). 

On the other hand 

^x t {e' 2j _ 2 ) = Tt Xt (ot Vs {yi, -,Vi)) = Vt, 

so that, putting everything together and using (2), we get 

Vt = K Xt 7Tx e , (/j_i(e' 2 -_ 3 • • • (e'^-yj) 

2j-2 J J 

= a Xt Uj{e 2j -ie 2 ^ 2 e 2j -z ■ ■ ■ e 2 V)) 

because e 2 j_2 = n x e2j _ 2 (fj-ifajs • • • e 2 le i)) an d e 2j-i = This shows that, for i 7^ p, we 

have Xi = itxXfjfaj-i • • •e 2 ~ 1 ei)), as desired. 

For i ^ p, we have X t ' G C r ( e ^_ i ), and X ? ' 7^ X^ = X e i , and we aim to define 
^(/j(e / 2j _ 1 ---(e 2 )-V 1 )). First set * ' 

yi 01 (Xi, . . . , Xj, . . . , Xfc). 

Observe that r(yi) = s(xj). 

The elements in CV^) are in bijective correspondence with the elements in s^ 1 (s(xi)). 
Write S = s _1 (s(xj)) \ {x^. Observe that, since Xj = nxiifjfaj-i • • • e 2 1 ei)), the element 
xx~ 1 e2j-i • • • e 2 x ei belongs to Q J+ i for all x G <S. Define 

where 

2/i,x = ^(/j+l^^ 1 ^-! ' ' ' e 2 le l))- 

Note that, for Xj as above, with i 7^ p, we have 

^(s(7r^(/j(e 2j _ 1 • • • (e' 2 ) -1 ei))) = s(xj) = s(n Xi (fj(e2j-i • • -ej^i))), 

so that given any element e 2j+1 (e 2j ) _1 • • • (e / 2 )" 1 e / 1 in we can form a corresponding el- 
ement e2j+ie 2 ^ 1 • • • e 2 1 e 1 in Jlj+i- This shows (1) for j, while (2) for j follows from the 
construction. 
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It follows from (2) that the partial i?-function (f2i, /i), . . . , (Q r , f r ) is completely determined 
by /{),..., (£l' r _ 1: fr-i)- (Notice that knowledge of the latter provides knowledge of the 
initial vertex w' in D 3 = E®' 1 .) 

Now observe that the points in are in bijective correspondence with a basis of clopen 
subsets for the topology of Q(E,C). Given an i?-function (Q l5 fi), (Q 2 , f 2 ), ■ ■ ■ we have a 
descending chain of clopen subsets U± D U 2 ^ • • • , where U r is the clopen set corresponding 
to fi), . . . , (Q r , f r ). The intersection Hi^i ^» wm be non-empty, and using that C) 
is Hausdorff, it is easy to check that it consists of a single point £ in f2(E, C). This completes 
the proof of the theorem. □ 

The action of F on (partial) .^-functions is described as follows: 

Lemma 8.4. Let 

be a reduced word in F , where x±, . . . , x r , Zi, . . . , z r G E 1 . Then Dom{6 g ) = unless Zi G Yi 
for some Yi G C r ( Xi \ with Yi 7^ X x . for alii — 1, . . . , r, and s(x i+ i) = s(zi) for % — 1, . . . , r — 1. 
Assume that the latter conditions hold. Then the domain of 9 g is precisely the set of all 
E-functions f = ((Sli, (Q 2 , fz), ■ ■ ■) suc h that Qi = s^ 1 (x 1 ) and 

n Y Ji(xi ■ ■ ■ z 2 ~ 1 x 2 z^ 1 x 1 ) = Zi 

for all i = 1, . . . , r, and the range of g is the set of those E-functions f = (/{, f 2 , ■ ■ ■ , ) such 
that nx Xr _ i+1 fi( z r~i+i ■ ■ ■ Zr-iX^Zr) = x r -i + \ for all i — 1, . . . , v . Moreover for f G Dom{6 g ) 
let f = 9 f denote the image of f under the action of g. Then f = ((f^, f[), (£1' 2 , f 2 ), . . . ) with 

f r+t (y 2 t-i ■ ■ ■ y 2 1 yix^ 1 z 1 ■ ■ ■ z r _ x x~ x z, r ) = f t (y 2t -i • • ■ y 2 x y\) 

*/ 2/2«-i • • -y 2 l yi e $k and yi^x-y. 

Moreover, for i = 2,3, ... , r and y 2t -i • • • y 2 x y\z~\xi-\ ■ ■ ■ z± 1 x 1 G £l t +i-i with y x ^ Xi, 

fr- i+1+t (y2t-i ■ ■ ■ y^yix^Zi ■ ■ ■ z r _ x x- x z r ) = fi- 1+t (y 2t -i ■ ■ ■ jfc V^Vi-i ■ ■ ■ z^xj, 
and for y 2t -i ■ ■ ■ y 2 x y\Z~ x x r • • • z 2 x x 2 z~{ x x\ G f2 t+r we have 

fl(V2t-l ■ ■ ■ y^l) = fr+t(y2t-l ■ ■ ■ y 2 l y\Z~ l X r ■ ■ ■ Z^X-iZ^Xx) . 

Proof. The result is clear once we realize that the action of g on a point £ in Q(E, C) s ( Xl ) 
consists in moving £ using the composition 0~^6 Xr ■ ■ -0~^9 X1 , in case this is possible. □ 

9. Examples 

Our first example is of a generic type. At first sight, it looks restrictive to concentrate 
attention to bipartite separated graphs. However, the following result shows that (modulo 
Morita equivalence) all graph C*-algebras (or Leavitt path algebras) can be studied that 
way. For a general separated graph (E, C) we define L ah {E, C) (respectively 0(E, C)) as the 
quotient of L(E, C) (respectively C*(E, C)) by the ideal (resp. closed ideal) generated by the 
commutators [e(u), e(u')], for all u, u' G U, where U is the multiplicative semigroup generated 
by E 1 U {E 1 )*, and e(u) = uu* . 
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Proposition 9.1. Let (E,C) be a separated graph. Then there exists a bipartite separated 
graph (E, C) such that 

L K (E,C) = M 2 (L K (E,C)), C*(E,C) = M 2 (C*{E,C)). 
Moreover we have 

Lf(E, C) = M 2 (L%(E, C)), 0(E, C) = M 2 (0(E, C)). 

Proof. Let Vq and V\ be two disjoint copies of E°, and denote the canonical maps E° — > Vi 
by v i — y Vi for i — 0,1. Write E°'° = Vq and E 0,1 = V\. Now E 1 will be the disjoint union of 
a copy of E° and a copy of E 1 : 

E 1 = {h v \veE°}[_\{e \eeE 1 }, 

with 

f(h v ) = v , s~(h v ) = v 1 , f(e ) = r(e) , s(e ) = s(e)i, (v E E°, e E E 1 ). 

Denote by e^, < i, j < 1 the standard matrix units of M 2 (K). We define maps ip : L(E, C) — > 
M 2 (L(E,C)) and ip: M 2 (L(E,C)) -± L(E,C) by the rules 

ip(vi) = v (g) en, ip(h v ) = v <g) e i, v?(e ) = e <8> e i, (f G -E , e G -E 1 , i = 0, 1), 

and 

ip{v (g> en) = Vi, ip(v (g> e i) = h v , (v E E°, i = 0, 1), 
ip(e ® e 00 ) = e /i* (e ), ^(e ® en) = /i* (e) e 
^(eOe i) = e , ^(e <8) ei ) = K(e) e oK(e)i (e E E 1 ). 

It is straightforward (though somewhat tedious) to check that f and ip give well-defined 
*-homomorphisms which are mutually inverse. Let U and U denote the multiplicative semi- 
groups of the algebras L(E, C) and L[E, C) generated by E 1 U (E 1 )* and E 1 U (E 1 )* respec- 
tively. Let J denote the ideal of L(E,C) generated by all elements of the form [e(u) , e(u')], 
with u, v! E U, and let J denote the corresponding ideal of L(E, C). Then it is easy to check 
that, for u E U, (p(e(u)) is a matrix consisting of an element of the form e(u), for some 
u E U , in one of the two main diagonal positions and 0s in the rest of positions. This clearly 
implies that y?(J) C M 2 (J). Since the image by ip of an element of the form u <8> eoo, for 
u E U , belongs clearly to U, we see that the reverse containment M 2 (J) C ip(J) also holds. 
Thus (p(J) = M 2 (J) and we conclude that f defines an isomorphism from L sh {E,C) onto 
M 2 (L &h (E,C)), as desired. 

The same proof applies (thanks to the universal properties of the involved C*-algebras) to 
show the corresponding result for the graph C*-algebras. □ 

In particular, since any classical graph C*-algebra C*(E) satisfies that the final projections 
[e(u),e(u')] = for all u, u' E U, we see that 0{E) = C*{E) can always be interpreted 
(through a very concrete Morita equivalence) as a graph C*-algebra of a bipartite separated 
graph. A similar statement applies to Leavitt path algebras. The description of a Leavitt 
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path algebra in terms of a crossed product by a partial action has been recently achieved by 
Gongalves and Royer in |29j . 

We are now going to show that we can always reduce our study of the graph algebras of 
finite bipartite separated graphs, up to Morita equivalence and finite-dimensional summands, 
to the study of finite bipartite separated graphs satisfying Hypothesis 18.11 

Proposition 9.2. Let (E, C) be a finite bipartite separated graph. Then there exists a finite bi- 
partite separated graph (E', C) satisfying Hypothesis \8 . 1\ such that L K (E, C) is Morita equiv- 
alent to L K (E', C) © K n for some n > 0. Similar statements hold for C*(E, C), L ah (E, C) 
and 0{E,C). 

Proof. Suppose that there is v G E°'° such that \C V \ = 1. Let (F, D) be the bipartite separated 
graph such that F°>° = E°'° \ {v}, F 0,1 = E ' 1 , and F 1 = E l \ r -\v). Set p = J2 wE e°\{v} w - 
Then p is a full projection in L^{E, C) such that 

Lr(F, D) = pL K (E, C)p. 

Therefore Lk(E, C) is Morita equivalent to Lk{F, D). We can apply this process to suppress 
all the vertices v' in E°'° such that \C V >\ = 1, and thus we arrive at a bipartite separated graph 
(E,C) such that Lk(E,C) is Morita equivalent to Lk(E,C) and \C W \ ^ 1 for all w G E 0,0 . 

Now let (E', C) be the bipartite separated graph obtained from (E, C) by deleting all the 
vertices in E 0,0 \ r(E x ) and all the vertices in E ' 1 \ slE 1 ). Then clearly (E',C) satisfies 
Hypothesis EH and L K (E,C) = L K (E', C) © K n , where n = \E°\ - ^(E 1 )] - ^(E 1 )]. This 
shows the result. □ 

We start our description of concrete examples with a motivational example for the entire 
theory of separated graphs, see [S], [7], [1], [3]. 

Example 9.3. For integers 1 < m < n, define the separated graph (E(m, n), C(m, n)), where 

(1) E(m,n)° := {v,w} (with v ^ w). 

(2) E(m, n) 1 := {ax, . . . , a n , fti, . . . , (3 m } (with n + m distinct edges). 

(3) s(ai) = s((3j) = v and r(aj) = r((3j) = w for all i, j. 

(4) C(m, n) = C(m, n) v := {X, Y}, where X := {ai, . . . , a n } and Y := . . . , (3 m }. 
See Figure HJfor a picture in the case m = 2, n = 3. By [HI Proposition 2.12], 

L(E(m,n),C(m,n)) = M n+1 (L(m,n)) = M m+1 (L(m, n)), 

where L(m, n) is the classical Leavitt algebra of type (m, n). The same argument (by way of 
universal properties) shows that 

C*(E(m,n),C(m,n)) s M n+1 (U™ n ) = M m+1 (U™ n ) , 

where U^ n denotes the C*-algebra generated by the entries of a universal unitary m x n 
matrix, as studied by Brown and McClanahan in [151 SB EJ l4"2] . 

The C*-algebras O m ^ n and O r m n studied in [5J are precisely the C*-algebras 0(E(m, n), C(m, 
and O r (E(m,n),C(m,n)) in the notation of the present paper. (See Definition 110.71 for the 
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definition of the reduced C*-algebra O r (E, C).) It was shown in [5] that these two C*-algebras 
are not isomorphic. 

The algebras L^ n (K) := L'f?(E(m, n), C(m, n)) have not appeared before in the literature. 
They provide natural examples (indeed universal examples) of actions on a compact Hausdorff 
space supporting (m, n)-paradoxical decompositions (Corollary I7.6p . 



We now proceed to describe several concrete examples of separated graphs and their as- 
sociated algebras. Curiously enough, these algebras (or the dynamical systems underlying 
them) have appeared before in the literature in different contexts. In many cases, one has to 
look at an appropriate full corner of the algebras to find the significant construction. 

Example 9.4. Our first example is the "pure refinement" example, given in Figure El Let 
(E, C) be the separated graph described by that picture, with C v = {X, Y} and X = {a\, 0^2}, 
Y = /3 2 }. The corner vL K (E, C)v is isomorphic to a free product K 2 * K K 2 . The corner 
of the abelianized Leavitt algebra L^(E,C) is isomorphic to K A . We thus see a drastic 
reduction of the complexity in the transition from L(E, C) to L ab (i?, C). A similar statement 
holds for the C*-algebras C*(E,C) and 0(E,C). 




w 



Figure 1. The separated graph (E(2, 3), C(2, 3)) 




Figure 2. The separated graph of pure refinement 



Example 9.5. Let (E,C) be the separated graph described in Figure [31 with C v = {X, Y} 
and X = {ao, a±} and Y = {(3q, (3i}. 
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W Wi 



Figure 3. The separated graph corresponding to Truss example 



The Leavitt path algebra Lk{E, C) is Morita equivalent to the corner vL(E, C)v, which is 
isomorphic to M 2 (K) *k M 2 (K). 

By Corollary EI21 L$(E, C) = C K (tt(E, C)) x F 4 , where ft := Q(E, C) is a O-dimensional 
compact space admitting a decomposition Vt = X UY U Z into clopen subsets, such that Z 
decomposes in two different ways as a disjoint union of clopen subsets Z = H L\Hi — V0UV1, 
together with homeomorphisms f^: X — > Hi for i = 0,1, and Oj : Y — > Vj for j = 0, 1. This 
construction is closely related to Truss example in [53], which we briefly describe now. Let £ 
be the non-directed graph with vertices {vi \ i G Z} and with an edge connecting a vertex Vj 
with Vi + i, for all i G Z. Let T be the set of all the "labelings" of the edges and vertices of £ 
satisfying the following conditions: 

(i) the vertices are labelled or 1, and adjacent vertices have different labels, 

(ii) the edges are labelled by pairs {i, j) where i,j G {0, 1}, 

(iii) if {k, I) are the labels on the edges incident with a vertex labelled then i ^ k. 

(iv) if (i, j), (k, I) are the labels on the edges incident with a vertex labelled 1 then j ^ I. 

Let 

X = {t G T | t> is labelled and (fo,fi) is labelled (0, *)}. 
Y = {t G T | vq is labelled 1 and (fo,fi) is labelled (*, 1)}. 
Observe that (f_i,f ) is labelled (1,*) (respectively (*,0)) for every t in X (respectively 

n 

Let T' be a disjoint copy of T, with vertices v • and with the same conditions on the labels 
of vertices and edges. Let l: T — )■ T' be the canonical map. Set 

Z = {£' g T' | v' is labelled 0}. 

Consider the shift map S: T — > T defined by the following conditions: S(t) is the labelled 
graph such that the label of S(t) at is the label of t at v and the label of S(t) at {y j, v i+ i) 
is the same as the label of t at (t>j_x,t>j). Let S' = t o 5 o r 1 be the corresponding bijection 
of V. 

We also need the involution 0: T — > T, which sends any t G T to the labelled graph <fi(t) 
defined by the condition that the bijection Vi — > v_i on the set of vertices {vi \ i G Z} is an 
isomorphism of labelled graphs between t and <p(t). 

We first indicate the connection between the definition using .E-functions (see Theorem 
18.31) and the description above. Consider an i?-function (O x , fi), (ft 2 , / 2 ), • • • , where Qi = 
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s -1 (w;o) — {oiQ,di}. This i?-function will correspond, upon identification of the labels 
with the labels (otj, /3 3 -), to an element t of X, as follows. The function fi takes 
values on {/3 ,/3i} so we define the label at the edge (v ,Vx) as («o, /i(«o)) an d the la- 
bel at the edge (f_i,t> ) as (ai, /i(ai)). Now the label at the edge {v\,v 2 ) is defined by 
(/2(/i(o;o)/i(«o)~ 1 «o), fi(oco)), where we set al = a±-i and {3j = (3i-j. Similarly, the label at 
the edge (v- 2 ,V-x) is defined by (/2(/i(cKi)/i(ai) -1 ci!i), jfi («].))• Continuing in this way, we 
define the labels at all the edges (vi, Vi + \). The labels at vertices are defined so as to make t 
an element of X. It is easy to see that this procedure establish a bijection between the set 
of ^-functions (ft±, fi), (O2, ^2), • • • with Q\ = s~ 1 (wo) and X. Similarly there is a bijection 
between the set of ^-functions /x), (f2 2 , f 2 ), • • • with fii = s -1 (tOx) and Y. 
We are now in a position to describe the maps in our picture of Q. Set 

H = {t' eZ \ (v' , v[) is labelled (0, *)}, H 1 = {teZ \ (v' , v[) is labelled (1, *)}, 

V = {t' eZ \ (v' , v[) is labelled (*, 0)}, V x = {t' e Z \ (v' Q , v[) is labelled (*, 1)}, 
Then Z = Hq U Hi = Vq U V±. Define homeomorphisms ()o : X — > Hq and fl 1 : X — > Hi by 

f) = t|x, and f>i = (i o 

Define homeomorphisms t^: V — > Vq and t>i : Y — > V\ by 

Oo = (S' o and Oi = (S" o 1 o 0)|y. 

Observe that 2[X] = 2[Y] in S(fi,F 4 ,E). Truss showed in [53] that [X] ^ [Y] even in 
the semigroup S , (f2,F 4 ,B), where B denotes the subalgebra of V(Q) consisting of the Borel 
subsets of Q. Since M(E, C) = (a,b \ 2a = 2b), the proof of Theorem 17.51 gives that [X] ^ \Y] 
in S(Q,Wt,E). 

Example 9.6. Let (E,C) be the separated graph described in Figure HI with C v = {X, Y } 
and X = {ai,a 2 } and Y = {f3i,(3 2 }. By [U Lemma 5.5(a)], the corner vC*(E,C)v is the 
unital universal C*-algebra generated by a partial isometry. See [H] for a recent study of the 
non-unital universal C*-algebra generated by a partial isometry (of which vC*(E, C)v is the 
unitization) . 

v 



W 2 Wi w 3 

Figure 4. The separated graph of a partial isometry 
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The C*-algebra vO(E, C)v is the C*-algebra of the free monogenic inverse semigroup, 
which was studied, among other places, in [33]. The O-dimensional compact space Q(E,C) 
decomposes as Q(E, C) = X v U Ui=i Y Wi i and we have two decompositions X v = Hp 1 U Hp 2 = 
H ai U H a2 in clopen sets, with a universal homeomorphism a := 9 ai o 0T 1 : Hp 1 — > H ai , in 
the sense that given any other homeomorphism 0: X[ — > Z[, where X[ and Z[ are clopen 
subsets of a compact Hausdorff space X', there exists a unique equivariant continuous map 
from X' to X v (cf. Corollary 16.111) . The picture of the space X v , together with the action 
of a on it is shown in Figure [51 Observe that the sets Hp 2 and H a2 are precisely the sets of 
points at the bottom row and right-most column, respectively. The unique fixed point of a 
is sited at the top left corner. 



v 



• • • 




• • • • • 



Figure 5. The compact space X v . 

We have vO(E,C)v = C(X V ) x Q * Z, which gives a possibly new description of this C*- 
algebra. 

Example 9.7. Let {F,D) be the separated graph described in Figure [6j with C v = {X, Y } 
and X = {«!, ct 2 } and Y = (3 2 }. By [U Lemma 5.5(b)], we have 

vC*(E,C)v £ C*((* Z Z 2 ) x Z) 

where Z acts on *^Z2 by shifting the factors of the free product. Similar computations give 
that vL K (E,C)v is isomorphic to the group algebra fT[(* z Z 2 ) X Z]. 

It is easy to show that 

vO(F, D)v ^ C*(Z 2 I Z), vL^(F, D)v = K[Z 2 I Z], 

where Z 2 I Z is the wreath product (©^Z 2 ) x Z. This is a well-known group, called the 
lamplighter group. This group provided the first counter-example to the Strong Atiyah's 
Conjecture, see [19], [30]. Observe that fl(E,C) = X v U Y m U Y W2 , with X v = Ylz^i being 
the Pontrjagin dual of ©zZ 2 . Here we have two decompositions X v = Hp 1 U Hp 2 = H ai U H a2 
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FIGURE 6. The separated graph underlying the lamplighter group 



in clopen sets, and a universal homeomorphism a of X v sending Hp i to H ai , for i = 1, 2. The 
action of a on X v is essentially the dual action of the action of Z on (Bz^2- We obtain the 
well-known representation of the group algebra of the lamplighter group: 



The group algebras K[X p lH\, p > 3, can be similarly represented, using a bipartite separated 
graph with p + 1 vertices v, wi, . . . , w p , with E 0,0 = {v}, E 0,1 = {wi, . . . , w p }, and 2p arrows 
{ai,/3i | % = l,...,p}, with s(ai) = s(/3i) = Wi and C v = {X, Y}, for X = {a 1} . . . , a p }, 



In this final section we characterize the finite bipartite separated graphs (E, C) such that 
the canonical action of the free group F on the universal space Q(E, C) is topologically free, 
and we obtain consequences for the algebraic structure of the reduced C*-algebra O r (E,C) 
(see Definition 110.7')) and of the abelianized Leavitt algebra L ah (E,C). 

Recall the following definition from [26J. 

Definition 10.1. Let 6 be a partial action of a group G on a compact Hausdorff space X. The 
partial action 9 is topologically free if for every t e G\{1}, the set F t := {x G U t -i \ 9 t {x) = x} 
has empty interior. 

We now give our particular version of condition (L). 

We will use paths in the double of E, that is, the graph E obtained from E by adjoining, 
for each e G E 1 , an edge e* going in the reverse direction of e, that is s(e*) = r(e) and 
r(e*) = s(e). Given a path 



in E, we say that 7 is an admissible path in case X e2i _ 1 7^ X e2i for % = 1,2 ... ,r, that is, 
the edges e 2i _i and e 2 j belong to different elements of C r ( e2i _ 1 ) = C r ( e2i ) for all z = 1, 2 ... , r, 




Y = {/?!,. ..,/3 p }. 



10. Topologically free actions 



7 = e2 r e 2r _i ■ ■ ■ ele 3 elex, 
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and e2i+i ^ e% for % = 1, . . . , r — 1. The same definition applies to paths of the forms 
e 2r -i ■ ■ • e^e^ei, or e2 r e 2r _i • • ■ e* 4 e 3 e 2 , or e 2r _i ■ • • e* 4 e 3 e 2 . 

Definition 10.2. Let (E,C) be a finite bipartite separated graph, with s(£' 1 ) = E 0,1 and 
r(£' 1 ) = E 0, °. A closed path in (E,C) is a non-trivial admissible path 7 = e 2r e 2r _i • • • e 2 ei 
such that s(ei) = s(e 2r ). 

A cyc/e in (E 1 , C) is a closed path 7 = e 2r e 2r _i • • • e\e\ in (E, C) such that ex 7^ e 2r and 
s(e 2 i-i) 7^ s(e 2 j) for all 1 < z < j < r. 

Let 7 be a closed path in (E, C). An entry of 7 is a non-trivial admissible path of the form 
x 2 t-\x\\_ 2 ' ' -x\x 3 x 2 x\ sucn that s(xi) = s(ei), and \X\ > 2 for some X G Cr(x 2 t-i) suc h that 

We say that (E,C) satisfies condition (L) if every cycle has an entry. 

Note that condition (L) is very common. Indeed, for the separated graphs (E, C) associated 
to one-relator monoids 

n n 

(ai, o 2 , . . . , a n I } j TiOi = SiOt) 

i=l i=l 

with rj, Sj non-negative integers such that rj + Sj > for all i, ^ > 0, and s« > (see jl]), 
the only one that does not satisfy condition (L) is the one corresponding to the presentation 
(a I a = a). Its separated graph is the (E(l, 1),C(1, 1)). Obviously, the cycle (3*a does not 
have exits. 

We need a couple of preparatory lemmas. 

Lemma 10.3. Let 7 = e 2r e 2r _i • • • e 2 ei be a closed path in (E, C), and assume that, for some 
1 < i < r there exists an admissible path such that s(xi) = s(e 2i ) 

and \X\ > 2 for some X G Cy(» 2 t-i) su °h that X 7^ X X2t _ 1 . Then there exists an entry for 7. 

Proof. If X\ 7^ e 2 j then ve* 2i e 2 i_\ ■ ■ ■ e* 2 e\ is an exit for 7. 

If t > i + 1 and x\ = e 2i , x 2 = e 2 j_i, . . . ,x 2i = e±, then x 2t -\X 2t _ 2 • • • x 2i+2 x 2i+ i is an entry 
for 7. 

Suppose that x± = e 2i ,x 2 = e 2i _i, . . . ,x 2k = e 2i - 2k+1 , but x 2k+ i 7^ e 2 j-2A: for some k < i. 
Then 

X2t-ix* 2t ~ 2 ■ ■ ■ x 2 k+ie* 2i _ 2k e 2i - 2 k-i ■ ■ ■ e 2 e\ 

is an exit for 7. 

Suppose that x\ = e 2i ,x 2 = e 2i _i, ■ ■ - ,x 2k = e 2i _ 2fc+ i, x 2k+1 = e 2i - 2k , for some k < i, and 
that either It — 1 = Ik + 1 or x 2k + 2 7^ e 2 i- 2k -\- 
If 2k + 1 = 2t - 1 then 

♦ * =f= ♦ 

^ — £2fc+l£2fc ' ' ' ^2^1 = e 2i-2fc e 2i-2fc+l ' ' ' & 2 i-\^2i- 

There exists X G Cr(e 2i _ 2fc _i) suc ^ that 1^1 — 2 and e 2 j_2fc ^ -X"- We distinguish two cases: 

(a) If e 2 j_ 2fc _i ^ X, then e 2i - 2k -ie 2i _ 2k _ 2 ■ ■ ■ e 2 ei is an entry for 7. 

(b) If e 2i _ 2fe _i G X, then e 2i _ 2k e* 2i _ 2k+1 ■ •■e^ r _ 1 e 2r is an entry for 7. 
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Assume now that x 2 k+ 2 7^ e 2 i-2jfc-i, and write 

V = v'x 2 k+lX*2k ■ ■ ■ X *2 X 1 

with v' of positive length. Again we distinguish two cases: 

(a) X2fc+2 and e 2 i- 2 h-\ belong to different sets of Cr(e 2l _ 2 fc-i)- m this case the admissible 
path 

/ * * * 

V X 2k+2 e 2i-2k-l&2i-2k-2 ' ' ' e 2 e l 

is an entry for 7. 

(b) X2k+2 and e 2 i- 2 )~-t belong to X G Cr(e 2 i_2fc-i)- bi particular, we have |X| > 2, because 
we are assuming that x 2 k+ 2 7^ &n-ik-\- If follows that 

e2i-2fce 2i _ 2A;+1 • • • e 2r _ x e 2r 

is an entry for 7. 

□ 

Lemma 10.4. Let 7 = e 2r e 2r _i • • • e 2 ei 6e a closed "path in (E,C), and suppose that [E,C) 
satisfies condition (L). Then the path 7 has an entry. 

Proof. Suppose that there are 1 < i < j < r such that s(e2i-i) = s(e 2 j). Taking such a pair 
(i,j) with j — i minimal, we have that s(e2fc-i) 7^ s(e2i) for all k, I such that i < k < I < j . 
Using Lemma 110.31 and changing notation, we can thus assume that s(e 2 i-i) 7^ s { e 2j) fo r 
1 < i < j < r. 

If in addition e\ 7^ e2 r , then 7 is a cycle and so there is an entry for 7 by condition (L). 
Suppose that e\ = e 2r . Note that this implies r > 1 because 7 is an admissible path. We 
claim that e 2r ._i 7^ e 2 . If r = 2 then €2 7^ = e 2r -i- If r > 3, then 

s(e 2 ) = s(e 3 ) 7^ s(e 2 (r-i)) = s{e 2r -i) 

and consequently e 2 7^ e 2r _i. Therefore e 2 7^ e 2r _i in any case. Write X = X e2r _ l , Y = X ei = 
X e2r , Z = X e2 . Then I^F and Y ^ Z, and X, Y, Z e C r ( ei ). There are two cases: X = Z 
and I^Z. If X = Z, then since e 2 , e 2r -i € X and e2 7^ e 2r _i we have |X| > 2, and thus e\ 
is an entry for 7. If X 7^ Z, then 

e 2 e 2r _ie 2r _ 2 e 2r _ 3 ■ • • e* 6 e 5 e* A e 3 

is a cycle, and consequently it has an entry 77, because (E,C) has condition (L). It follows 
from Lemma 110.31 that 7 has an entry. □ 

Theorem 10.5. Let (E,C) be a finite bipartite separated graph, with s(-E' 1 ) = E 0,1 and 
r(E l ) = E 0,0 . Then the partial action of ¥ on Q(E,C) is topologically free if and only if 
(E,C) satisfies condition (L). 

Proof. Suppose first that {E,C) does not satisfy condition (L), and let 

7 = e 2r e 2 r-i • ■ ■ e 2 ei 
by a cycle without exits in (E,C). Write 

9 = e 2 r e 2r-i ■ ■ ■ e 2 1 e 1 E ¥. 
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Note that g 7^ 1, because the defining expression of g is the reduced form of g (with respect 
to the canonical generating set E 1 ). Observe that it follows from the condition that the 
cycle 7 does not have exits that there is a unique i?-function (fix, (f2 2 , ^2), • • • such that 
Qi = s(ei). Let £ be the point of Q(E,C) represented by this .^-function (see Theorem 18. 3p . 
Then we have ft(E, C) s ( ei ) = {£}. 

Since 7 is a cycle, it follows that 9 g (£) = £• Therefore Q(E, C) s ( ei ) = {£} is a clopen subset 
of Q(E, C), fixed by the non-trivial element g of F. 

Conversely suppose that {E,C) satisfies condition (L). Assume first that 



is a reduced word in F \ {1}. We may assume that Dom(9 g ) 7^ 0, and this implies by Lemma 
El that 

'"y — Zy, 0C r Z r — 1 " " " Z-^du\ 

is an admissible path in (E, C). We may also assume that 9 g has some fixed point. So let £ 
be a fixed point of 8 g , with associated Z?-function f = (Qi, fi), (0 2 , ^2), • • • • By Lemma 18.41 
we have Qi = s~ 1 (s(xx)). Let f = f[), (fl' 2 , fy), . . .) be the .^-function corresponding 
to 9 g (£). Since 9 g (£) = £, we must have = Qi and f[ = fi for all i. In particular, since 
Q[ = s~ 1 (s(z r )), we must have s(xi) = s(z r ). It follows that 7 is a closed path in (E,C). 
Suppose first that x\ 7^ z r . Note that then 



is a closed path in (E,C). Let W be an open neighborhood of £. By Theorem 18.3} there 
exists a positive integer k > r such that W contains the clopen neighborhood U of £ defined 
by the partial ^-function (f2i, fi), . . . , (O^, We will show that £7 contains a point £' such 
that 9 g (£') 7^ By Lemma [10.4[ there exists an entry 

V = V2t-\V*2t~2V2t-\ ■ ■ ■ 2/22/1 

for 7. By definition, this means that 77 is an admissible path such that s(yi) = s(xi) and such 
that there is X £ CVfeat-i) suc h that |X| > 2 and y 2 t-i ^ X. We may assume that t is minimal 
with this property, so that for every 1 < t' < t, we have \X'\ = 1 for all X' £ ^r(y 2 ,_ 1 ) such 
that y 2 t'-i ^ -X"'- Observe that this implies that 77 £ fit, because for every X' £ Cr( s/2i ,_ 1 ) such 
that X y ^ 7^ X' we have that itx'ft'(y2t'-iy 2 ^-. 2 ' ' ' 2/2^ 1 2/i) is the unique element of X', and 
so in particular we have that 



is an admissible path. Now observe that, by Lemma [8.41 we have gig 1 £ fl'i r+t = ^ir+t and 



g — z r x r z r _-^x. 




'y — Z„Xf ' ' ' Z-^0C\Z r 0C r ' ' ' MnX^Z-yX^ 



yw = Kx V2tl ft>(y2t'-iy 2 t>-2 • ■ -V2 Vi)- 

Write g x = y 2 t-iy 2 t-2 ' • ' % V e F - 

Now let i be a positive integer such that ir + t > k. If x± 7^ y%, then 

^(7*)* = V2t-xVlt-2 ■ ■ ■ vlViA.*! ■ ■ ' x* r z r x* x Zi x*z r 
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Now let £' be the ^-function (fi'/, f['), . . . defined as follows. For 1 < j < ir + 1 - 1, 

set fl," = Qj and f" = fj. Now let X G Cr(y 2 *-i) sucn that W — ^ and 2/2t-i ^ This 
means that there is x G X such that 

z ^ ft(y2t-iVx-2 ■ ••V2 1 yi) = ft(gi)- 

We define 

and we complete the definition of f" r+t arbitrarily, so that we get a partial i?-function 
(Q'l, /f), . . . (Ql +t , f? +t ). Extend this partial E-function to an ^-function (Q'(, f['), f%), . . . 
and let £' be the point in C) determined by this E'-function. Then f G (/C W, because 

/j') = (fy, £) for 1 < j < ir + t - 1 and ir + 1 - 1 > k. On the other hand, if 9 g {C) = 
then it follows from Lemma 18.41 that 

x = ttr +t {t)ig- 1 ) = n'(9i) = ft(9l) 

which is a contradiction. Therefore g (£') ^ 

Now assume that X\ = y\. Then, since we are assuming that x\ ^ z r , we have that y\ ^ z r 
and consequently 

~nf = y»-i2/2t_ 2 ■ ■ • vlviK x r ■ • ■ 4 x i z * x r 4 X 1 

is an admissible path. By Lemma EU we have f iT+t (gig l ) = / t '(<7i) = ft(gi)- So, proceeding 
as above, but now using the element gig 1 instead of gig -1 , we obtain an element £' in U such 
that 0,(0 / C 

We now consider the case where X\ = z T . In this case we have, since g {£) — £, 

*L = = /lOr) = /i(Zp) = 2T P . 

Analogously, if in addition X2 = z r _i, then Z2 = x T -\. Proceeding in this way, we see that 
there is an admissible path v = z*Xi ■ ■ ■ z\x\ such that 

7 = v*^f'v 

and 7' = z*_ { x r -i ■ ■ ■ z* +1 x.- l+ i is a closed path in (E, C) such that x.- l+ i 7^ z r -i. Write g' = 
z~\x r _i ■ ■ ■ z^Xi+i and h = z^ l Xi ■ ■ ■ z± Xx, and observe that is a fixed point of g/ . 

Let W be an open neighborhood of £, which we may assume to be contained in the domain 
of Oh- By the above, there is a point £' in the open neighborhood ^(W) of 9h{£) such that 
M£') ^ Then 0^(0 G W and 0,(0^(0) ^ ^(£0- 

This completes the proof of the result in the case where g is a reduced word of the form 
z~ x x r z~\x r _\ ■ ■ ■ z~^ x\. Now assume that 

g = x r z r _iX r —i • • • z^ x\Zq 

is a reduced word in F, with x±, . . . , x r , zq, . . . , z r -\ G E 1 and r > 1. Assume that 9 g (£) — £ 
for all £ G V, where is a non-empty open subset of Q(E,C) such that V C Dom(0 g ). 
In particular this implies that Dom(0 9 ) 7^ 0, so that s(^o) = s(xi), z*_ x x r -\ • ■ ■ z\x\ is an 
admissible path, and s(x r ) = s(z r -i). Since 9 g has fixed points we have r(z ) = r(x r ). By 
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the same reason, either x r = z or x r and z belong to different elements of C r ( Xr y Indeed, if 
z r 7^ z , and x r and z belong to X G C r ( 2o ), then 

v c 9 Xr (n(E, c) s{Xr) ) n 9 Z0 (fi(E, C) s(zo) ) = H Xr n # zo = 0, 

which is a contradiction. 

Assume first that x r = ^o- Then for g' = z^j^x,.-! • • • we have that 7^ 1 and that 
the set of fixed points of 9 g > contains the non-empty open set 9 z -i(V). So we arrive to a 
contradiction by the first part of the proof. 

If Zo and x r belong to different elements of C r i Zo y then set 

Then the set of fixed points of 9 g n contains the non-empty open set 9 z -i(V), and we arrive 
again to a contradiction. This concludes the proof of the theorem. □ 

Remark 10.6. Let w G E ' 1 . We may define an entry based on id as a non-trivial admissible 
path of the form X2t-i%2t-2 ' ' ' %t x 3 x 2 x i suc h that s(xi) = w, and \X\ > 2 for some X G 
C r ( X2t _ 1 ) such that X 7^ X X2t _ 1 . Every vertex w G E 0,1 such that there is no entry based 
on w determines an isolated point in Q(E,C). As another possible source of isolated points 
in Q(E, C) we mention vertices w G E ' 1 such that |s _1 (w)| = 1. For instance, in Example 
19.61 there is a dense set of isolated points in the space X v , namely all the points (in the 
representation provided by Figure [5]) out of the union of the top row and the left-most 
column. Observe that however all three vertices in E 0,1 have entries based on them in that 
example. In many cases, Q(E, C) is a Cantor set, that is, a metrizable, zero-dimensional 
compact set without isolated points. 

We can now prove an analogue to the uniqueness theorem for graph C*-algebras with 
property (L). It applies to a reduced version of 0(E, C), defined as follows: 

Definition 10.7. Let {E,C) be a finite bipartite separated graph. Then we denote by 
O r (E, C) the C*-algebra defined by the reduced crossed product of C(Q(E, C)) by F: 

O r (E,C) = (C({l(E,C))x r a W. 

There exists a canonical faithful conditional expectation E: O r (E, C) — > C(Q(E, C)), see [221 
Section 2]. 

Recall the following standard definition. 

Definition 10.8. A C*-algebra satisfies property (SP) (for small projections) in case every 
nonzero hereditary C*-subalgebra contains a nonzero projection. Equivalently, for every 
nonzero positive element a in A there is x G A such that x*ax is a nonzero projection. 

Theorem 10.9. Let (E, C) be a finite bipartite separated graph satisfying condition (L). Then 
the C*-algebra O r (E,C) satisfies property (SP). More precisely, given a nonzero positive ele- 
ment c in O r (E, C), there is an element x G O r (E, C) such that x*cx is a nonzero projection 
in C(Q(E,C)). In particular every nonzero ideal of O r (E,C) contains a nonzero projection 
ofC(Q(E,C)). 
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Proof. Since Q(E, C) is topologically free when (E, C) satisfies condition (L) (Theorem 110.51) . 
the same proof used in [5J Theorem 4.9] (which is based on [221 Proposition 2.4]) applies 
here. □ 

We can also derive a purely algebraic consequence. Note that the consideration of crossed 
products enable us to give a basically unified treatment of the purely algebraic case and the 
C*-case. 

Recall that for a given field with involution K and a compact zero-dimensional topological 
space X, we denote by Ck(X) the *-algebra of continuous functions f\X—*K, where K is 
given the discrete topology. Note that Cc(X) is a dense *-subalgebra of C(X). 

Theorem 10.10. Let (E,C) be a finite bipartite separated graph satisfying condition (L). 
Then the *-algebra L ab (i?,C) = Ck(Q(E,C)) x a F satisfies property (SP). More precisely, 
given a nonzero element a in L ab (i?,C) ; there is a projection h in Ck(Q(E,C)), a nonzero 
element A G K and an element g G F such that 

ha(e(g)5 g )h = Xh8 e . 

In particular every nonzero ideal of L ab {E, C) contains a nonzero projection of Ck{Q{E, C)). 

Proof. If is sufficient to show the result for any crossed product A = Ck{X) x#» G, where 
G is a discrete group, X is a zero-dimensional compact space, and 9 is a topologically free 
partial action of G on X such that U t is a clopen subset of X for all t G G. For g G G, 
we denote by e(g) the characteristic function of U g , so that the ideals D g associated to the 
induced action 9* of G on Ck(X) are given by D g = e(g)C 'k(X) . Recall that, setting a = 9*, 
we have a g {e{g- 1 ) = {e{g- l )f){9 g ^)) = f(9 g -^)) £ G U t and / G C K {X). 

We will show the statement for A = Ck{X) x#* G as above by using a slight modifica- 
tion of the arguments presented in [261 Proposition 2.4]. Let a be a nonzero element of A. 
Multiplying a on the right by a suitable element of the form e(g)S g , for g G G, we obtain an 
element c := a(e(g)5 g ) with c e ^ 0, where c = J2 teT c t 6~ t for a finite subset T of G. Note that 
c e = Y17=i ^iXWi, for some non-zero scalars Ai G K and pairwise disjoint non-empty clopen 
subsets Wi of X. Setting A := Ai, and using the fact that X is zero- dimensional, we obtain 
as in the proof of [261 Proposition 2.4] a clopen subset V contained in W\ such that, putting 
h := xv, we have 

h(c t 5 t )h = 0, for all t G T \ {e}. 
Since V C W\ we thus get /ic/i = hc e h = Xh5 e , so that we obtain 

ha(e(g)5 g )h = hch = XhS e , 
as desired. □ 

Remark 10.11. Observe that, in the conditions of Theorem 110. 10[ we also have that every 
nonzero one-sided ideal of L &h (E, C) contains a nonzero idempotent. Indeed if a is a nonzero 
element of L ah (E, C), and ha(e(g)S g )h = XhS e for some nonzero projection h in Ck{X), some 
g G G and some A G K \ {0}, then a[A _1 (e((?)5 5 )/i] is a nonzero idempotent belonging to the 
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right ideal generated by a, and analogously [A 1 (e(g)S g )h]a is a nonzero idempotent in the 
left ideal generated by a. 
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